[Poj2318]TOYS
来源:互联网 发布:js 数组中查找值 编辑:程序博客网 时间:2024/05/18 03:25
#include<iostream>#include<cstring>#include<cstdio>#define mk make_pair#define point pair<int,int>#define line pair<point,point> #define x first#define y secondusing namespace std;int n,m,x1,y1,x2,y2,ans[5000];line l[5000];point sub(point a,point b){return mk(a.x-b.x,a.y-b.y);}int cmul(point a,point b){return a.x*b.y-b.x*a.y;}int turn(point a,point b,point c){return cmul(sub(b,a),sub(c,a));}void search(point p){int L=1,r=n,mid,t=0;while(L<=r){mid=(L+r)>>1;if(turn(l[mid].x,l[mid].y,p)>=0){t=mid;L=mid+1;}else r=mid-1;}ans[t]++;}int main(){while(scanf("%d",&n)&&n){memset(ans,0,sizeof(ans));scanf("%d%d%d%d%d",&m,&x1,&y1,&x2,&y2);for(int i=1;i<=n;i++){int a,b;scanf("%d%d",&a,&b);l[i]=mk(mk(a,y1),mk(b,y2));}for(int i=1;i<=m;i++){int a,b;scanf("%d%d",&a,&b);search(mk(a,b));}for(int i=0;i<=n;i++)printf("%d: %d\n",i,ans[i]);printf("\n");}return 0;}
0 0
- poj2318 - TOYS
- poj2318 TOYS
- 【poj2318】TOYS
- [Poj2318]TOYS
- poj2318 Toys
- poj2318 TOYS
- poj2318 TOYS
- POJ2318 TOYS
- POJ2318 TOYS
- [poj2318]:TOYS
- poj2318——TOYS
- 【计算几何】 poj2318 TOYS
- poj2318 TOYS (计算几何)
- poj2318 Toys 【计算几何】
- poj2318 TOYS 线划分矩形
- POJ2318 TOYS, POJ2398 Toy Storage
- poj2318 TOYS(计算几何)
- poj2318-TOYS 玩具放入纸盒
- 多线程服务器的常用编程模型
- 关于erf(误差函数)思考
- Candy Sharing Game
- C++STL概述
- Struts 2框架介绍
- [Poj2318]TOYS
- 设计模式总结-行为模式
- 今天上街捡了一捆芹菜
- html 页面内容滚动显示 marquee
- KMP算法详解(图示+代码)
- Android关于布局的经典面试题及解答(一)
- 大数据排序处理
- 当析构函数遇到多线程──C++ 中线程安全的对象回调
- Apache Maven 入门篇 ( 上 )