UVa 10167 Birthday Cake

最新推荐文章于 2021-01-21 08:16:29 发布

Cifer

最新推荐文章于 2021-01-21 08:16:29 发布

阅读量395

点赞数

分类专栏： ACM做题笔记暴力求解

本文链接：https://blog.csdn.net/ulquiorra0cifer/article/details/7758090

版权

ACM做题笔记同时被 2 个专栏收录

120 篇文章 0 订阅

订阅专栏

暴力求解

3 篇文章 0 订阅

订阅专栏

题目链接：(—_—) zZ

直接枚举A与B

code：


#include <stdio.h>
int main()
{
    int i = 0, j = 0, k = 0, n = 0, sum = 0,  flag = 0, x[102], y[102];
    while(scanf("%d",&n), n)
    {
        for(i = 0; i<2*n; i++)
            scanf("%d %d", &x[i], &y[i]);
        for(i = -500; i<501; i++)
        {
            for(j = -500; j<501; j++)
            {
                flag = sum = 0;
                for(k = 0; k<2*n; k++)
                {
                    if(i*x[k]+j*y[k]==0)
                    {
                        flag = 1;
                        break;
                    }
                    if(i*x[k]+j*y[k]>0)
                        sum++;
                }
                if(sum == n && !flag)
                    break;
            }
            if(sum == n)
                break;
        }
        printf("%d %d\n", i, j);
    }
    return 0;
}