Uva 10167

来源：互联网发布：北京软件测试机构编辑：程序博客网时间：2024/05/08 08:38

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的坐标，遍历。

 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 110 4 int x[MAXN], y[MAXN]; 5 int main() 6 { 7     int n, i, j, t, m, left, right, flag, temp; 8     while(scanf("%d", &n), n) 9     {10         m = n<<1;11         for(i=0; i<m; ++i)12         scanf("%d%d", &x[i], &y[i]);13         for(i=-500; i<=500; ++i)14         {15             flag = 0;16             for(j=-500; j<=500; ++j)17             {18                 left = right = 0;19                 for(t=0; t<m; ++t)20                 {21                     temp = i*x[t] + j*y[t];22                     if(temp > 0) left++;23                     else if(temp < 0) right++;24                     else break;25                 }26                 if(left == right && t == m)27                 {28                     flag = 1;29                     printf("%d %d\n", i, j);30                     break;31                 }32             }33             if(flag) break;34             35         }36     }37     return 0;38 }