UVa:10167-birthday cake

来源:互联网 发布:mac 格式化移动硬盘 编辑:程序博客网 时间:2024/05/17 23:22

#include<cstdio>

int x[500],y[500];

int main()
{
 int n,a,b;
 scanf("%d",&n);
 int i;
 for(i=0;i<2*n;i++)
  scanf("%d%d",&x[i],&y[i]);


 for(a=-500;a<=500;a++)
  for(b=0;b<=500;b++)
  {
   int count=0;
   for(i=0;i<2*n;i++)
    if(x[i]*a+y[i]*b>0)
     count++;

   if(count==n)
   {
    printf("%d %d/n",a,b);
    return 0;
   }
  }


 return 0;
}

原创粉丝点击