uva10167Birthday Cake

来源：互联网发布：m2数据查询编辑：程序博客网时间：2024/06/08 17:19

由于数据范围比较小，所以直接暴力求解。

#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;struct coordinates{    int x;    int y;}position[110];void cut_cake(int N){    int left,right,result;    for(int a=-500;a<=500;a++)    {        for(int b=-500;b<=500;b++)        {            left=right=0;            for(int i=0;i<N;i++)            {                result=a*position[i].x+b*position[i].y;                if(result<0)                    left++;                else if(result>0)                    right++;                else                    break;            }            if(left==N>>1&&right==N>>1)            {                printf("%d %d\n",a,b);                return;            }        }    }}int main(){    int n;    while(scanf("%d",&n)!=EOF&&n)    {        n<<=1;        for(int i=0;i<n;i++)        {            scanf("%d%d",&position[i].x,&position[i].y);        }        cut_cake(n);    }    return 0;}

0 0