UVa 10167 - Birthday Cake

最新推荐文章于 2018-08-12 23:17:36 发布

万木春《Linux 后端开发工程实践》

最新推荐文章于 2018-08-12 23:17:36 发布

阅读量1.1k

点赞数

分类专栏： UVa 文章标签： null 2010

本文链接：https://blog.csdn.net/ACb0y/article/details/5390667

版权

UVa 专栏收录该内容

92 篇文章 0 订阅

订阅专栏

这题很黄很暴力/* coder: ACboy date: 2010-3-17 result: AC desecription: UVa 10167 - Birthday Cake */ #include <iostream> using namespace std; struct TPoint { int x; int y; }; TPoint data[110]; void findAns(int n){ srand(time(NULL)); int A, B; while (1) { A = -500 + (rand() % 1001); B = -500 + (rand() % 1001); int count1 = 0; int count2 = 0; for (int i = 0; i < 2 * n; ++i) { if (A * data[i].x + B * data[i].y > 0) { count1++; } else if (A * data[i].x + B * data[i].y < 0) { count2++; } } if (count1 == n && count2 == n) { break; } } cout << A << " " << B << endl; } int main() { int n; #ifndef ONLINE_JUDGE freopen("10167.txt", "r", stdin); #endif while (cin >> n) { if (n == 0) break; int i; for (i = 0; i < 2 * n; ++i) { cin >> data[i].x >> data[i].y; } findAns(n); } }