poj 3881 区间交判断
来源:互联网 发布:mac rar解压软件 编辑:程序博客网 时间:2024/04/29 22:21
水题,直接贴代码。
//poj 3881//sep9#include <iostream>using namespace std;const int maxN=10024;int n,m;int a[maxN],b[maxN];bool judge(int x,int y,int i){if(b[i]<=x||y<=a[i])return false;return true;}int main(){while(scanf("%d%d",&n,&m)==2&&(m+n)){for(int i=0;i<n;++i){scanf("%*d%*d%d%d",&a[i],&b[i]);b[i]+=a[i];}while(m--){int x,y,cnt=0;scanf("%d%d",&x,&y);y+=x;for(int i=0;i<n;++i)if(judge(x,y,i))++cnt;printf("%d\n",cnt);}}return 0;}
0 0
- poj 3881 区间交判断
- 区间交
- 区间交
- poj 3304 判断线段与直线交
- Problem C: 区间交交
- 半平面交 poj 3335(判断是否有内核) poj 3525 (半平面交+二分)
- POJ 3335 Rotating Scoreboard (半平面交判断)
- POJ 1474 Video Surveillance (半平面交判断)
- Poj 3335 Rotating Scoreboard [半平面交判断内核]
- POJ 3304 (判断直线和线段的交)
- HDU 5700 区间交
- hdu 5700 区间交
- hdu 5700 区间交
- hdu5700 区间交 思维
- hdu5700区间交
- 【HDU5700 区间交】
- HDU 5700 区间交
- HDU5700-区间交
- Hiberate之数据对象关联关系
- ORACLE_基础九(Tables)
- 【学习笔记】Navigation
- 数据定义语言(DDL)
- 8
- poj 3881 区间交判断
- 闭包专题 -- 简单易懂
- Web framework之Strust2配置详解
- 第二章第二十题
- 【实践LV1】tabbarview
- 使用FOR循环语句在屏幕上输出一个由星号组成的直角三角形
- 【学习笔记】uiview点击(手势点击tap)
- iOS中的富文本技术(2)-CoreText框架
- 黑马学员《IO(字符流)》