POJ 2318 叉积 + 枚举
来源:互联网 发布:vmware mac os x 优化 编辑:程序博客网 时间:2024/05/16 05:23
code:
#include <iostream>#include <cstring>using namespace std;const int N = 5000 + 10;int Ui[N], Li[N], ans[N];int n, m, x1, y1, x2, y2, up, down, x, y;bool check(int x, int y, int ux, int uy, int dx, int dy){return (ux - x) * (dy - y) - (dx - x) * (uy - y) > 0;}int main(){bool f = 0;while(cin >> n, n){memset(ans, 0, sizeof ans);cin >> m >> x1 >> y1 >> x2 >> y2;if(f) cout << endl;else f = 1;for(int i = 1; i <= n; ++i) cin >> Ui[i] >> Li[i];Ui[0] = Li[0] = x1;Ui[n + 1] = Li[n + 1] = x2;for(int i = 1; i <= m; ++i){cin >> x >> y;for(int j = 0; j <= n; ++j){if(check(x, y, Ui[j], y1, Li[j], y2) && !check(x, y, Ui[j + 1], y1, Li[j + 1], y2)){++ans[j];break;}}}for(int i = 0; i <= n; ++i) cout << i << ": " << ans[i] << endl;}return 0;}
0 0
- POJ 2318 叉积 + 枚举
- poj 3102(暴力枚举)
- POJ-1018 枚举
- POJ 1753 枚举
- poj 1024 贪心、枚举
- POJ 1018 枚举+贪心
- poj 1753 枚举+深搜
- poj 3061(高效枚举)
- poj 1840 枚举
- POJ 1042(枚举+贪心)
- poj 1062 dijisktra+枚举
- POJ 2586 枚举
- poj 1944 模拟 枚举
- POJ 2002 hash+枚举
- POJ 2245 Lotto (枚举)
- poj 2965 dfs+枚举
- poj 2965 //枚举
- poj 1062 spfa+枚举
- MPI学习笔记及心得(持续更新)
- 安装docker-compose
- iOS消息转发
- 原生JavaScript中动画与特效的实现原理
- FZU2088-最长队名
- POJ 2318 叉积 + 枚举
- 大整数模拟加(字符串)
- RESTful服务最佳实践——(十一)
- 关于安卓导航栏
- svm随机次梯度下降算法-pegasos
- 最大公约数和真分数
- 异步任务神器 Celery
- 从源码角度分析java 的 sleep()和wait()究竟有什么区别?
- NoSQL 发展,数据库发展MySQL瓶颈