2186913_ac_30ms_72k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <math.h>

void input()
{
	int mark;
	double x, y, d1, d2;
	double gx, gy, dx, dy;

	scanf("%lf%lf%lf%lf",&gx,&gy,&dx,&dy);
	mark = 0;
	while(scanf("%lf%lf",&x,&y)==2)
	{
		if(mark)
			continue;
		d1 = (gx-x)*(gx-x)+(gy-y)*(gy-y);
		d2 = (dx-x)*(dx-x)+(dy-y)*(dy-y);
		d1 *= 4;
		//printf("%lf %lf\n",d1,d2);
		if(d1-d2<0)
		{
			mark = 1;
			printf("The gopher can escape through the hole at (%.3lf,%.3lf).\n",x,y);
		}
	}
	if(!mark)
		printf("The gopher cannot escape.\n");
}

int main()
{
	input();
	return 1;
}