当前位置: 代码迷 >> 综合 >> uva-10167 - Birthday Cake
  详细解决方案

uva-10167 - Birthday Cake

热度:0   发布时间:2023-12-19 11:34:33.0

题意:给你一系列的点,让你找出一条直线AX+BY=0,使直线把这一系列的点分为两个部分。

由于A,B的范围在-500~500之间,所以直接枚举就可以了。

反思:由于没仔细看题意,If there are many solutions, you can only print one of them.这句话让我吃亏了。

调试的程序和Sample Output

不一样,然后就纠结了老久。。。。

#include<iostream>
#include<cstdio>
using namespace std;
struct list
{int x;int y;
}point[100001];
int main()
{int n,a,b,num,i;while(scanf("%d",&n)&&n){for(i=0;i<2*n;i++){scanf("%d%d",&point[i].x,&point[i].y);}int leap=1;for(a=-500;a<=500;a++){for(b=-500;b<=500;b++){num=0;if(a==0&&b==0)continue;for(i=0;i<2*n;i++){if((a*point[i].x+b*point[i].y)>0)num++;if((a*point[i].x+b*point[i].y)==0)break;}if(i==2*n&&num==n){leap=0;break;}}if(leap==0)break;}printf("%d %d\n",a,b);}return 0;
}

  相关解决方案