Uva 10167 - Birthday Cake

 Problem G. Birthday Cake

题目链接：

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1108

尽管以前做题不知不觉有可能用上暴力求解，但第一次做这个章节，可能是生疏的原因，一直以为这题需要点技巧，比如说减少状态总数，提高点效率，减少不必考察的状态，所以迟迟没有动手敲这个代码，后来还耽误了不少时间，当然这样就过了~

Ps:判断方程式的值与零之间的关系，一个一个A，一个一个B，一个一个cherry的坐标，遍历。

#include<stdio.h>
#include<string.h>
#define MAXN 110
int x[MAXN], y[MAXN];
int main()
{
    int n, i, j, t, m, left, right, flag, temp;
    while(scanf("%d", &n), n)
    {
        m = n<<1;
        for(i=0; i<m; ++i)
        scanf("%d%d", &x[i], &y[i]);
        for(i=-500; i<=500; ++i)
        {
            flag = 0;
            for(j=-500; j<=500; ++j)
            {
                left = right = 0;
                for(t=0; t<m; ++t)
                {
                    temp = i*x[t] + j*y[t];
                    if(temp > 0) left++;
                    else if(temp < 0) right++;
                    else break;
                }
                if(left == right && t == m)
                {
                    flag = 1;
                    printf("%d %d\n", i, j);
                    break;
                }
            }
            if(flag) break;
            
        }
    }
    return 0;
}