uva 10167 Birthday Cake 枚舉

題目大意：

一塊蛋糕上有若干個櫻桃，求出一條直線，平分蛋糕上的櫻桃。

分析：

       題目中寫出A和B的範圍知識-500到500之間的整數，櫻桃的座標是整數，範圍也比較小，可以直接暴力枚舉A和B。然後依次判斷每個點在線段的上面還是下面，方法直接把點代到直線方程就可以，若大於0，說明在直線上面。當等於0時點在直線上，直接break。

還有就是當A和B其中一個等於0時，只需要判斷一次就可以了，因爲無論另外一個數是多少，結果都是代表x軸或y軸的直線。也是因爲這一點，沒有必要加上 if(i==0&&j==0)  continue這個判斷。

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
#include<string>
#include<cstring>
#include<math.h>
#include<algorithm>
#include<assert.h>
#include<stdlib.h>
#include<stack>
#include<vector>
#include<map>
#include<set>
#define pi acos(-1.0)
typedef long long LL;
using namespace std;
int main()
{
    int n;
    int x[110];
    int y[110];
    int xx,yy;
    while(scanf("%d",&n)&&n!=0)
    {
        int flag=0;
        for(int i=0;i<n+n;i++)
        {
            scanf("%d%d",&x[i],&y[i]);
        }
        for(int i=-500;i<=500;i++)
        {
            for(int j=-500;j<=500;j++)
            {
                int down=0,up=0;
                for(int s=0;s<n+n;s++)
                {
                    if(i*x[s]+j*y[s]==0)
                        break;
                    if(i*x[s]+j*y[s]<0)
                        down++;
                    else
                        up++;
                    if(down>n||up>n)
                        break;
                }
                if(down==up&&down==n)
                /*
                這個地方注意一下，要判斷down是否等於n
                因爲前面循環break的時候，可能是down和up
                正好相等，但點還沒有枚舉完。
                */
                {
                    xx=i;
                    yy=j;
                    flag=1;
                    break;
                }
            }
            if(flag)
                break;
        }
        printf("%d %d\n",xx,yy);
    }
    return 0;
}