10167 - Birthday Cake(直接枚举)
来源:互联网 发布:淘宝云客服多久结工资 编辑:程序博客网 时间:2024/06/06 00:08
题目:10167 - Birthday Cake
题目大意:就是直线ax+by = 0 这条直线将所给的点平局分成两部分,不允许在线上,求这样直线的a,b;
解题思路:这题可以用直接枚举,本来题意的枚举量是500*500*200,这个数会超时,但是鉴于这里枚举的值有对称的,而且一满足要求就直接退出了,不在进行枚举。所以不需要找到最后。
#include<stdio.h>const int N = 105;int n;int s[N][2], flag;int main() {while(scanf("%d", &n), n) {int i, a, b;for(i = 0; i < 2 * n; i++)scanf("%d%d", &s[i][0], &s[i][1]);flag = 0;for(a = -500; a <= 500; a++) {for(b = -500; b <= 500; b++) {int c1 , c2;c1 = c2 = 0;for(i = 0; i < 2 * n; i++) {if(a * s[i][0] + b * s[i][1] < 0)c1++;if(a * s[i][0] + b * s[i][1] > 0)c2++;}if(c1 == n && c2 == n) {printf("%d %d\n", a, b);flag = 1;break;}}if(flag)break;}}return 0;}
0 0
- 10167 - Birthday Cake(直接枚举)
- 10167 - Birthday Cake//枚举
- uva 10167 Birthday Cake(暴力/枚举)
- UVA - 10167 - Birthday Cake (简单枚举)
- UVa 10167 Birthday Cake (枚举)
- uva 10167 Birthday Cake 枚举
- uva 10167 - Birthday Cake(最简单枚举)
- Uva 10167 - Birthday Cake 暴力枚举
- uva 10167 Birthday Cake(暴力枚举)
- UVA -birthday cake(暴力枚举)
- UVa Problem 10167 Birthday Cake (生日蛋糕)
- UVa 10167 - Birthday Cake
- 10167--Birthday Cake
- UVa:10167-birthday cake
- UVA 10167 Birthday Cake
- uva 10167 - Birthday Cake
- 10167 - Birthday Cake
- UVa 10167 Birthday Cake
- 3月,献给程序员们的技术书
- 解决Ubuntu 12.04LTS终端sudo命令无法解析主机报错问题
- IT公司面试题总结(一)
- 不忘初心,坚持自己的信念,做一个卓越的的人。
- MySQL之21-29 重点: 视图,触发器,存储过程,游标,事务处理
- 10167 - Birthday Cake(直接枚举)
- UVa 10420 - List of Conquests
- Java Native Interface
- jstl中fn表达式的应用
- AVPlayer 监听播放时长错误capturing 'self' strongly in this block is likely to lead to a retain cycle 的解决方法
- 虚拟地址与物理地址 -神贴
- BeanUtils.copyProperties(source, target)用法
- java面试题
- aapt的使用