uva10167--枚举

题意：

对于给出的坐标，用一条横线ax+by=0，将坐标面分成部分，每部分占有一半的坐标。

思路：

对于每次枚举出来的a和b，用零点存在定理，分别判断两部分的点的个数，直到符合要求。顺便说一下，对于一组数据的解并不是唯一的。

#include<iostream>using namespace std;struct {int x,y;}p[1000];int main(){int n;while(scanf("%d",&n)&&n){for(int i=0;i<2*n;i++)cin>>p[i].x>>p[i].y;int a,b,flag=1;for(a=-500;a<=500&&flag;a++)for(b=-500;b<=500&&flag;b++){int l=0,r=0;for(int i=0;i<2*n;i++){if(a*p[i].x+b*p[i].y<0) l++; if(a*p[i].x+b*p[i].y>0) r++;}if(l==r&&l==n) {flag=0;cout<<a<<" "<<b<<endl;break;}}}return 0;}