uva 10167 - Birthday Cake(最简单枚举)
来源:互联网 发布:java中的23种设计模式 编辑:程序博客网 时间:2024/06/05 16:10
画一条过原点的线,使得线上没有给出的点,且在线的两侧有相同多的点。
将点的坐标(x,y)代入线的方程Ax+By,若结果大于0,则说明点在直线的上面,小于零说明点在直线的下面。
代码:
#include<cstdio>#include<cmath>using namespace std;struct point{ int x; int y;};point p[60];int main(){ int n; int A,B; while(scanf("%d",&n)!=EOF) { int cnt1=0,cnt2=0; if(n==0) break; for(int i=1;i<=2*n;i++) { scanf("%d%d",&p[i].x,&p[i].y); } for( A=-500;A<=500;A++) { int flag=0; for( B=-500;B<=500;B++) { cnt1=cnt2=0; for(int k=1;k<=2*n;k++) { if(A*p[k].x+B*p[k].y==0) break; else if(A*p[k].x+B*p[k].y>0) cnt1++; else if(A*p[k].x+B*p[k].y<0) cnt2++; } if(cnt1==cnt2&&cnt1==n) { flag=1; break; } } if(flag==1) break; } printf("%d %d\n",A,B); } return 0;}
0 0
- 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(暴力枚举)
- 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 10167 - Birthday Cake
- UVa 10167 - Birthday Cake
- 根据T-code查找对应的BAPI
- Java程序实现五子棋小游戏
- org.apache.jasper.JasperException: Unable to compile class for JSP 解决方法
- UVa 11292 - Dragon of Loowater(贪心)
- perror() 和 dlerror()
- uva 10167 - Birthday Cake(最简单枚举)
- SQL中varchar和nvarchar有什么区别?
- vim添加和删除注释
- javafx实现拖人文件到node,将node里面的内容为文件保存
- 黑马程序员------静态方法中为什么不能写this和super?这两者之间的区别是什么呢? Day02
- 常量指针和指针常量
- 统计字符串中连续数字字符组成的整数的个数
- memcache
- 2014携程第二场1004 夺旗 Nim变形