#include <stdio.h>
#include <memory.h>
#define M 1000
int used[M+5][M+5];
__int64 s,X,Y,dx,dy;
__int64 fx,fy;
int solve(){
	__int64 x,y;
	int sum=0;
	while((X/s+Y/s)%2==0||(X%s)==0||(Y%s)==0){//如果不满足就表示已经进入了白格
		x=X%s;
		y=Y%s;
		if(used[x][y]==1) return -1;
		used[x][y]=1;
		X+=dx;
		Y+=dy;
		sum++;
	}
	fx=X;
	fy=Y;
	return sum;
}
int main(){
	scanf("%I64d%I64d%I64d%I64d%I64d",&s,&X,&Y,&dx,&dy);
	while(s!=0||X!=0||Y!=0||dx!=0||dy!=0){
		memset(used,0,sizeof(used));
		int r=solve();
		if(r==-1)
			printf("The flea cannot escape from black squares.\n");
		else 
			printf("After %d jumps the flea lands at (%I64d, %I64d).\n",r,fx,fy);
		scanf("%I64d%I64d%I64d%I64d%I64d",&s,&X,&Y,&dx,&dy);
	}
	return 0;
}

• Re:我的程序超时，求助大牛（附代码） (816) R00T 2008-12-09 09:04:50
• Re:我的程序超时，求助大牛（附代码） (816) R00T 2008-12-09 09:04:52
  • Re:我的程序超时，求助大牛（附代码） (44) jianling 2009-02-26 09:45:43
• 跟我的思路做法一样，但我是WA，然后我帮你把used改成bool型，顺利WA了 (816) lzs1991 2010-11-02 18:26:56
• 我也这种做法WA到死，不懂是不是有漏洞，还是说搜太多次暴__int64了，看了别人的换成限制搜的次数的才过 (816) Seen 2010-11-02 18:34:13