|洛谷|模拟|P1847 轰炸II
来源:互联网 发布:unity性能优化 编辑:程序博客网 时间:2024/05/02 05:57
https://www.luogu.org/problem/show?pid=1847
类似铺地毯,把所有攻击范围存起来再根据询问统计模拟即可
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ms(i,j) memset(i, j, sizeof i); struct node{ int x1; int y1; int x2; int y2;}t[2005]; int n,m; int main() { scanf("%d%d", &m, &n); for (int i=1;i<=m;i++) scanf("%d%d%d%d",&t[i].x1, &t[i].y1, &t[i].x2, &t[i].y2); for (int i=1;i<=n;i++) { int x,y; scanf("%d%d", &x, &y); int ans = 0; int last = 0; for (int j=1;j<=m;j++) { if (x>=t[j].x1&&x<=t[j].x2&&y>=t[j].y1&&y<=t[j].y2) { ans++; last = j; } } if (ans==0) printf("NO\n"); else printf("YES %d %d\n", ans, last); } system("pause"); return 0; }
0 0
- |洛谷|模拟|P1847 轰炸II
- 【模拟】轰炸
- 【模拟试题】轰炸(BSOI1034)
- [NOIP模拟赛Day1]轰炸
- 轰炸
- 轰炸
- Tram(P1847)
- NOIP2017模拟 轰炸 强连通分量
- 【算法】轰炸(BOMB)解题报告(模拟提高组)
- RQNOJ 轰炸
- 【u209】轰炸
- P1142 轰炸
- 模拟uCOS-II
- uCOS-II模拟(VS2010&WIN32)
- 如何实施手机短信轰炸
- 【计算几何】【RQNOJ】轰炸
- [Rqnoj-150]轰炸
- 【枚举优化】轰炸
- 数数 ssl 2521 单调队列
- 近日
- MATLAB中的共轭转置与转置
- JavaScript——计时器
- java_day02_自动类型转换和强制类型转换
- |洛谷|模拟|P1847 轰炸II
- 深度网络学习调研报告
- 截至20161210香港主板股票代码和名称
- 3 二 进 制 数
- Hadoop MapReduce执行过程详解(带hadoop例子)
- UVa 11825 Hackers' Crackdown (状态压缩DP)
- 【持续更新中······】刷题记录库
- Matlab和Octave在计算机视觉和图像处理领域的函数的对比
- SSL_1063_统计数字_hash