UVA
来源:互联网 发布:算法 塞奇威克 pdf 编辑:程序博客网 时间:2024/06/05 10:01
/*其实这题并不难,主要是我没有理解题意,题意就是找到一个A和一个B,A和B的绝对值不超过500,使得给出的 2n 个点,刚好一半在直线上,一半在直线上此外,当时没想到直接枚举,后来看了题解,仔细想想,这题的数据量好像真的不大,枚举确实是挺好的方法...当时怎么就不尝试呢?sigh*/#include <iostream>using namespace std;struct PNode{int x, y;}P[100];int main(){int n;while (cin >> n){if (!n) break;for (int i = 0; i < 2 * n; i++)cin >> P[i].x >> P[i].y;for (int A = -500; A <= 500; A++)for (int B = -500; B <= 500; B++){int l = 0, r = 0;for (int i = 0; i < 2 * n; i++){l += (P[i].x * A + P[i].y * B > 0);r += (P[i].x * A + P[i].y * B < 0);}if (l == n && r == n){cout << A << " " << B << endl;A = 501; B = 501;} }}return 0;}
阅读全文
0 0
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- DOS XML
- bzoj1138 [POI2009]Baj 最短回文路 DP+宽搜
- 实用对拍
- poj2341 Expedition
- 动态注册广播判断网络,跳转到设置页面
- UVA
- 子雨大数据之Spark入门教程---Spark简介1.1
- 常用浏览器内核驱动下载地址
- 数据库索引及分类
- python学习day01
- 前端模块化方案requireJs和seaJs
- 深入剖析Java中的装箱和拆箱
- 编写restful api
- 欢迎使用CSDN-markdown编辑器