Uva 10167

 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 }

 

<script type="text/javascript"> </script><script type="text/javascript" src="http://pagead2.googlesyndication.com/pagead/show_ads.js"></script>