UVA 10167 Birthday Cake

Sample Input

 

2

-20 20

-30 20

-10 -50

10 -5

0

 

Sample Output

 

0 1 (-100 21)

错误的测试数据，害人。

CODE：

  
    

   
     

       #include <iostream> 
      
#include <cstdio> 
      
#include <cstring> 
      
 
      using  
      namespace std; 
      
 
      
 
      struct node 
      
{ 
      
     
      int x, y; 
      
}a[ 
      1001]; 
      
 
      
 
      int cnt; 
      
 
      
 
      void  
      get( 
      int n) 
      
{ 
      
     
      int i, j, k; 
      
     
      int cnt1, cnt2; 
      
     
      for(i = - 
      100; i <=  
      100; i++) 
      
    { 
      
         
      for(j = - 
      100; j <=  
      100; j++) 
      
        { 
      
            cnt1 = cnt2 =  
      0; 
      
             
      for(k =  
      0; k < cnt; k++) 
      
            { 
      
                 
      int ans = a[k].x*i + a[k].y*j; 
      
                 
      if(ans >  
      0) 
      
                { 
      
                    cnt1++; 
      
                } 
      
                 
      else  
      if(ans <  
      0) 
      
                { 
      
                    cnt2++; 
      
                } 
      
                 
      else  
      break; 
      
                 
      if(cnt1 == n/ 
      2 && cnt2 == n/ 
      2) 
      
                { 
      
                    printf( 
      " 
      %d %d\n 
      ", i, j); 
      
                     
      return ; 
      
                } 
      
            } 
      
        } 
      
    } 
      
     
      return ; 
      
} 
      
 
      
 
      void init() 
      
{ 
      
    memset(a,  
      0,  
      sizeof(a)); 
      
    cnt =  
      0; 
      
} 
      
 
      
 
      int main() 
      
{ 
      
     
      int n; 
      
     
      while(~scanf( 
      " 
      %d 
      ", &n), n) 
      
    { 
      
        init(); 
      
         
      for( 
      int i =  
      0; i <  
      2*n; i++) 
      
        { 
      
             
      int x, y; 
      
            scanf( 
      " 
      %d%d 
      ", &x, &y); 
      
             
      if(x >= - 
      100 && x <=  
      100 && y >= - 
      100 && y <=  
      100) 
      
            { 
      
                a[cnt].x = x; 
      
                a[cnt].y = y; 
      
                cnt++; 
      
            } 
      
        } 
      
         
      get(cnt); 
      
    } 
      
     
      return  
      0; 
      
}