UVA -birthday cake(暴力枚举)

最新推荐文章于 2015-07-24 15:02:08 发布

一名码农、

最新推荐文章于 2015-07-24 15:02:08 发布

阅读量923

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_水题

本文链接：https://blog.youkuaiyun.com/u012350533/article/details/24818553

ACM_水题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了通过暴力搜索算法解决二维平面上的点与直线问题的方法，包括输入处理、算法实现及输出结果的展示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/****************************
* author:crazy_石头
* date：2014/04/30
* time: 145 ms
* algorithm:brute force
* Pro：UVA 
***************************/
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <string>
#include <queue>
#include <vector>
#include <climits>
 
using namespace std;
 
#define INF INT_MAX
#define eps 1e-8
#define A system("pause")
#define rep(i,h,n) for(int i=(h);i<=(n);i++)
#define ms(a,b) memset((a),(b),sizeof(a))
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
#define LL long long
const int maxn=100+5;
const int maxm=30;
struct E
{
    int x,y;
}a[maxn];

int main()
{
    int n,i,j,k,fuck,shit,line,up,down;
    while(cin>>n&&n)
    {
         n*=2;
         for(i=0;i<n;i++) scanf("%d%d",&a[i].x,&a[i].y);
         for(i=-500;i<=500;i++)
         {
            fuck=0;
            for(j=-500;j<=500;j++)
            {
                line=0,up=0,down=0;
                for(k=0;k<n;k++)
                {
                    shit=i*a[k].x+j*a[k].y;
                    if(!shit) {line=1;break;}
                    else if(shit>0) up++;
                    else down++;
                }
                if(!line&&up==down)
                {
                     cout<<i<<" "<<j<<endl;
                     fuck=1;
                     break;
                }
            }
            if(fuck) break;
         }
    }
    return 0;
}