UVaOJ10167---Birthday Cake

最新推荐文章于 2016-01-27 18:10:29 发布

nextSecond.

最新推荐文章于 2016-01-27 18:10:29 发布

阅读量943

点赞数

分类专栏： UVA ACM 文章标签： UVA oj 10167 uva oj10167

本文链接：https://blog.csdn.net/yanfeivip8/article/details/9081559

版权

UVA ACM 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

UVaOJ10167---Birthday Cake

暴力求解法

#include <iostream>

using namespace std;

typedef struct coordinate
{
   int x, y;
}coordinate;
coordinate cd[102];
int n;

void cut()
{
   for (int i = -500; i <= 500; i ++)
   {
      for (int j = -500; j <= 500; j ++)
      {
         int upon = 0, down = 0;
         if (i == 0 && j == 0) {continue;}
         for (int x = 0; x < 2 * n; x ++)
         {
            if (cd[x].x * i + cd[x].y * j > 0)
            {
               upon ++;
            }
            else if (cd[x].x * i + cd[x].y * j < 0)
            {
               down ++;
            }
            else
            {
               break;
            }
            if (upon == n && down == n)
            {
               cout<<i<<" "<<j<<endl;
               return;
            }
         }
      }
   }
}
int main()
{
    while (cin>>n)
    {
       if (n == 0)
       {
          break;
       }
       for (int i = 0; i < 2 * n; i ++)
       {
          cin>>cd[i].x>>cd[i].y;
       }
       cut();
    }

    return 0;
}