题意:给你一系列的点,让你找出一条直线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;
}