HDU5480:Conturbatio(前缀和)
来源:互联网 发布:网络胜利组漫画结局 编辑:程序博客网 时间:2024/05/22 01:49
Conturbatio
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1035 Accepted Submission(s): 472
Problem Description
There are many rook on a chessboard, a rook can attack the row and column it belongs, including its own place.
There are also many queries, each query gives a rectangle on the chess board, and asks whether every grid in the rectangle will be attacked by any rook?
There are also many queries, each query gives a rectangle on the chess board, and asks whether every grid in the rectangle will be attacked by any rook?
Input
The first line of the input is a integer T , meaning that there are T test cases.
Every test cases begin with four integersn,m,K,Q .
K is the number of Rook, Q is the number of queries.
ThenK lines follow, each contain two integers x,y describing the coordinate of Rook.
ThenQ lines follow, each contain four integers x1,y1,x2,y2 describing the left-down and right-up coordinates of query.
1≤n,m,K,Q≤100,000 .
1≤x≤n,1≤y≤m .
1≤x1≤x2≤n,1≤y1≤y2≤m .
Every test cases begin with four integers
Then
Then
Output
For every query output "Yes" or "No" as mentioned above.
Sample Input
22 2 1 21 11 1 1 22 1 2 22 2 2 11 11 22 1 2 2
Sample Output
YesNoYesHintHuge input, scanf recommended.
Source
BestCoder Round #57 (div.2)
详情请参考:http://blog.csdn.net/loiecarsers/article/details/48862755
# include <stdio.h># include <string.h># define MAXN 100000int main(){ int cx, cy, x1, x2, y1, y2, i, t, n, m, k, q, x[MAXN+1], y[MAXN+1]; scanf("%d",&t); while(t--) { memset(x, 0, sizeof(x)); memset(y, 0, sizeof(y)); scanf("%d%d%d%d",&n,&m,&k,&q); while(k--) { scanf("%d%d",&cx,&cy); x[cx] = 1; y[cy] = 1; } for(i=2; i<=n; ++i) x[i] += x[i-1]; for(i=2; i<=m; ++i) y[i] += y[i-1]; while(q--) { scanf("%d%d%d%d",&x1,&y1,&x2,&y2); if(x2-x1+1 == x[x2]-x[x1-1] || y2-y1+1 == y[y2]-y[y1-1]) puts("Yes"); else puts("No"); } } return 0;}
0 0
- HDU5480:Conturbatio(前缀和)
- BestCoder Round #57 (div.2) HDU5480 Conturbatio 前缀和
- hdu5480 Conturbatio(思维)
- HDU5480: Conturbatio
- HDU5480(前缀和)
- hdu5480 简单前缀和
- HDU 5480 Conturbatio(前缀和)
- hdu5480 Conturbatio(树状数组)
- HDU 5480:Conturbatio 前缀和
- 【前缀和】hdu 5480 Conturbatio
- hduacm 5480 Conturbatio前缀和
- HDU 5480 Conturbatio (前缀和)
- 前缀和 hdu 5480 (Conturbatio)
- HDU 5480 Conturbatio(并查集或前缀和)
- hdu5480
- hdu5480
- HDU 5480 Conturbatio(二维树状数组维护区间和)
- hdu5671 Conturbatio(思维)
- Objective-c - block作为方法的参数:字符串数组的排序
- 第22课 Python字符串分割函数设计与实现
- 支付宝集成纪录
- JS基础
- owl carousel2 幻灯片/轮播插件
- HDU5480:Conturbatio(前缀和)
- 2017珠海一棵树樱花节大年初一开园
- Kubernetes静态持久卷的探索学习
- Linux权限设置
- 自然语言处理学习感悟——感觉自己好笨
- synchronized详解
- centos7+docker综合实验
- 解决服务器不支持emoji表情
- soj1091 指环王 bfs+hash+剪枝