[Poj2398]Toy Storage
来源:互联网 发布:wacom没有压感 mac 编辑:程序博客网 时间:2024/05/01 22:25
#include<iostream>#include<algorithm>#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[5001],num[5001];line l[5000];bool cmp(line a,line b){return a.x.x<b.x.x;}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));memset(num,0,sizeof(num));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));}sort(l+1,l+n+1,cmp);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++)num[ans[i]]++;printf("Box\n");for(int i=1;i<=n;i++)if(num[i])printf("%d: %d\n",i,num[i]);}return 0;}
0 0
- poj2398 - Toy Storage
- [Poj2398]Toy Storage
- POJ2398-Toy Storage
- poj2398 Toy Storage
- 【计算几何】 poj2398 Toy Storage
- POJ2398——Toy Storage
- POJ2318 TOYS, POJ2398 Toy Storage
- poj2398 Toy Storage【叉乘】
- POJ2318 TOYS(叉积),POJ2398 TOY STORAGE
- [POJ2398]Toy Storage(计算几何+二分)
- Toy Storage(poj2398,向量叉乘+二分查找)
- ACM-计算几何之Toy Storage——poj2398
- ACM-计算几何之Toy Storage——poj2398
- poj2398——Toy Storage(计算几何)
- poj2398-Toy Storage 玩具放入纸盒升级版
- POJ2318 TOYS 和POJ2398 Toy Storage题解(点在四边形内)(简单几何)
- POJ2398 Toy Storage 判断点和线的关系+二分+计数
- poj 2398 Toy Storage
- 隐藏tabelView多余的cell
- jquery获取URL参数
- 微软很自豪:XBox One掺了云计算一台能顶三台耍
- CSS命名规则--参考表 . 2014年3月21日
- Handler有何作用?如何使用?
- [Poj2398]Toy Storage
- 百度开发者面试题(总结)
- 长按事件之setOnItemLongClick与 onCreateContextMenu比较分析
- jQuery $.ajax传递数组的traditional参数传递必须true
- myeclipse中关联spring doc帮助文档
- 2014年3月21日 笔记
- 创建文件夹
- <java——基础(二)>
- 笔记25-Android的四种启动模式