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;
}