uva 10167 Birthday Cake(暴力枚举)

。。。。还不是完全自己独立做出来的题目，虽然很暴力，好像是范围为[-500,500],但是题上为什mustn‘t in呢，我还白痴的用点到直线的距离求个数，判断是在直线上还是下应该直接带入就ok了！！！看是大于0还是小于0,不过通过这个我又知道了点到直线距离公式，之前给忘了，d
= abs(Ax+By+c)/sqrt(A*A+B*B)

贴代码了：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int dx[105];
int dy[105];
int main()
{
	int n,m,a,b,i,j,k;
	while(scanf("%d",&n),n)
	{
		memset(dx,0,sizeof(dx));
		memset(dy,0,sizeof(dy));
		for(i=1; i<=2*n; i++)
		{
			scanf("%d%d",&dx[i],&dy[i]);
		}
		int flag = 0;
		int flag1 = 0;
		for(i=-500; i<=500; i++)
		{
			for(j=-500; j<=500; j++)
			{
				if(i==0&&j==0)
					continue;
				int ans1 = 0;
				int ans2 = 0;
				flag1 = 0;
				for(k=1; k<=2*n; k++)
				{
					if(i*dx[k]+j*dy[k] == 0)
					{
						flag1 = 1;
						break;
					}
					else if(i*dx[k]+j*dy[k] > 0)
					{
						ans1++;
					}
					else if(i*dx[k]+j*dy[k]<0)
					{
						ans2++;
					}
				}
				if((ans1 == ans2)&&(flag1==0))
				{
					flag = 1;
					printf("%d %d\n",i,j);
					break;
				}
			}
			if(flag)
				break;
		}
	}
} 

版权声明：本文为博主原创文章，未经博主允许不得转载。