uva 10167 Birthday Cake(暴力枚举)

来源：互联网发布：mac口红干嘛编辑：程序博客网时间：2024/05/16 07:32

。。。。还不是完全自己独立做出来的题目，虽然很暴力，好像是范围为[-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;}}}

0 0