UVa 10167 - Birthday Cake
来源:互联网 发布:淘宝钻展设计 编辑:程序博客网 时间:2024/05/21 07:01
传送门UVa 10167 - Birthday Cake
暴力第一题,思路很简单,两个for循环就可以了。
把各个点的坐标代入方程,最后必须是n个点正,n个点负。
一开始想减少判断的次数,想开一个数组存一下已经判断过的斜率,想想又不太靠谱。。等有空再研究下。
由于一些逻辑上的疏忽,WA了几次。。哎。。
#include <cstdio>#include <cmath>#include <cstring>using namespace std;const int MAXN = 1100;int main(){ //freopen("input.txt", "r", stdin); int cherry[MAXN][3]; int negative; int positive; int n, i, j, A, B; bool flag; while (scanf("%d", &n) && n) { memset(cherry, 0, sizeof(cherry)); flag = true; //一旦为false,就意味着已经找到答案,退出。 for (i = 0; i < 2 * n; i++) scanf("%d%d", &cherry[i][0], &cherry[i][1]); for (A = -100; A <= 100; A++) { if (flag == false) break; for (B = -100; B <= 100; B++) { negative = positive = 0; if (flag == false) break; for (i = 0; i < 2 * n; i++) { if (A * cherry[i][0] + B * cherry[i][1] < 0) negative++; else if (A * cherry[i][0] + B * cherry[i][1] > 0) positive++; else break; if (negative > n || positive > n) { negative = positive = 0; break; } if (negative == n && positive == n) { printf("%d %d\n", A, B); flag = false; break; } } } } } 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 10167 - Birthday Cake
- UVa 10167 - Birthday Cake
- uva-10167 - Birthday Cake
- UVA 10167 - Birthday Cake
- uva 10167 Birthday Cake
- UVa 10167Birthday Cake
- uva 10167 Birthday Cake
- uva 10167 Birthday Cake
- UVA 10167 Birthday Cake
- uva 10167--birthday cake
- uva 10167 Birthday Cake
- 创建二叉树 树的深度搜索 广度搜索
- JVM调优
- LeetCode 007 Reverse Integer
- Android处理Home键方法小结
- MFC 模态对话框dlg.DoModal()返回值
- UVa 10167 - Birthday Cake
- 懒汉式和饿汉式的有什么不同?
- 存储过程小教程
- JQuery弹出层例子
- android编程实现卸载应用
- 判断怪物是否出现在摄像机范围内
- 每日一得--解决tomcat 5.5 不能识别 JSP的EL表达,但tomcat 7.0 可以的问题
- Android菜鸟在成长-ListView事件处理
- 如记忆中承载的笑靥如花