HDU 5480 Conturbatio(前缀和)
来源:互联网 发布:苹果二手 淘宝 编辑:程序博客网 时间:2024/05/17 06:14
题目地址:点击打开链接
题意:给你一个矩阵,里面放几辆车,车可以攻击同一行或者同一列的任何一格,然后开始询问,看询问所给的小矩阵中的每个格子是否都会被攻击到
思路:前缀和做就行,询问题目说所给的数据是左下和右上,结果数据说的是左上和右下,注意一下就行
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>using namespace std;const int maxn = 100010;int row[maxn],column[maxn];int main(){ int t,n,m,k,q; int i; scanf("%d",&t); while(t--) { memset(row,0,sizeof(row)); memset(column,0,sizeof(column)); scanf("%d%d%d%d",&n,&m,&k,&q); int x,y; for(i=0; i<k; i++) { scanf("%d%d",&x,&y); row[x] = 1; column[y] = 1; } for(i=2; i<=n; i++) { row[i] += row[i-1]; } for(i=2; i<=m; i++) { column[i] += column[i-1]; } int x1,y1,x2,y2; for(i=0; i<q; i++) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(row[x2]-row[x1-1] == x2-x1+1 || column[y2]-column[y1-1] == y2-y1+1) printf("Yes\n"); else printf("No\n"); } } return 0;}
0 0
- HDU 5480 Conturbatio(前缀和)
- HDU 5480:Conturbatio 前缀和
- 【前缀和】hdu 5480 Conturbatio
- HDU 5480 Conturbatio (前缀和)
- 前缀和 hdu 5480 (Conturbatio)
- HDU 5480 Conturbatio(并查集或前缀和)
- hduacm 5480 Conturbatio前缀和
- HDU5480:Conturbatio(前缀和)
- hdu 5480 Conturbatio 区间和
- HDU 5480 Conturbatio(二维树状数组维护区间和)
- HDU 5480 Conturbatio(树状数组)
- 【HDU】-5480-Conturbatio(思维,好)
- HDU 5480 Conturbatio
- Hdu 5480 Conturbatio
- hdu 5480Conturbatio
- HDU 5480 Conturbatio
- hdu 5480 Conturbatio(水)
- hdu 5480 Conturbatio【模拟】
- C#泛型特性总结
- RabbitMQ集群
- kill命令
- IOS对象关系映射(ORM)之coreData框架的学习——(二)原理剖析及使用步骤详解
- 黑马程序员-----Map双列集合
- HDU 5480 Conturbatio(前缀和)
- 十四、ContentProvider往通讯录添加联系人和获取联系人
- 十五、从互联网获取图片且保存到指定目录
- JAVA基础--db15_java集合框架
- 十六、从网络中获取网页数据
- POJ 3041 Asteroids (二分图最大匹配)
- BZOJ1026 SCOI2009windy数
- 十步完全理解SQL
- 十七、Android无法访问本地服务器(localhost)的解决方案