#include #include #include #include using namespace std; typedef long long LL; const int N=105; const int M=1005; struct Point { LL x,y; }P1[N],P2[M]; int f[N][N][N]; int n,m; LL cross(Point a,Point b,Point s) { LL x1=a.x-s.x,y1=a.y-s.y; LL x2=b.x-s.x,y2=b.y-s.y; return x1*y2-x2*y1; } int dis2(Point a,Point b) { return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*((a.y-b.y)); } int cmp(Point a,Point b) { if(cross(a,b,P1[0])>0) return 1; else return 0; } void init() { int i,t; for(t=0,i=0;i=0 && b>=0 && c>=0) || (a<=0 && b<=0 && c<=0)) { sum++; } } return sum; } int main() { int i,j,k; int CA=0; int ans=0; while (scanf("%d%d",&n,&m)!=EOF) { ans=0; memset(P1,0,sizeof(P1)); memset(P2,0,sizeof(P2)); memset(f,0,sizeof(f)); for (i=0;i0) f[j][k][i]=f[0][j][k]+f[0][k][i]-f[0][j][i]; else f[j][k][i]=f[0][j][i]-(f[0][j][k]+f[0][k][j]); if (f[j][k][i]%2!=0) ans++; } printf("Case %d: ",++CA); printf("%d\n",ans); } }