UVA 10167 Birthday Cake

题目描述

此题采用枚举的方法，遍历所有的直线，找到符合条件的直线即可

#include<iostream>
using namespace std;

struct point{
	int x;
	int y;
}; 
point p[105];
int main(){
	int n;
	int A,B;
	bool flag;
	while(cin>>n&&n){
		for(int i=0;i<2*n;i++){
			cin>>p[i].x>>p[i].y;
		}
		flag=false;
		int left=0;
		int right=0;
		for(int i=-500;i<=500;i++){
		  for(int j=-500;j<=500;j++){
		  	left=right=0;
		  	for(int z=0;z<2*n;z++){
		  		if(p[z].x*i+j*p[z].y==0)
		  		break;
		  		if(p[z].x*i+j*p[z].y>0)
		  		left++;
		  		else
		  		right++;
			  }
			  if(left==right&&left+right==2*n)
			 {
			 	A=i;
			 	B=j;
			 	flag=true;
			 	break;
			  } 
		  }
		  if(flag)
		  break;
	}
	cout<<A<<" "<<B<<endl;
	}
	return 0;
}