BestCoder Round #57 (div.2)HDU 5480 Conturbatio
来源:互联网 发布:淘宝一元拍网址 编辑:程序博客网 时间:2024/04/30 17:36
Conturbatio
Accepts: 206
Submissions: 703
Time Limit: 6000/3000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
在一个n×m的国际象棋棋盘上有很多车(Rook),其中车可以攻击他所属的一行或一列,包括它自己所在的位置。现在还有很多询问,每次询问给定一个棋盘内部的矩形,问矩形内部的所有格子是否都被车攻击到?
输入描述
输入文件包含多组数据,第一行为数据组数T。每组数据有4个正整数n,m,K,Q。K为车的数量,Q为询问的个数。接下来有K行,每行两个整数x,y , 表示车所在的坐标。再接下来有Q行,每行4个整数x1,y1,x2,y2,表示询问的矩形的左下角与右上角的坐标。1≤n,m,K,Q≤100,000.1≤x≤n,1≤y≤m.1≤x1≤x2≤n,1≤y1≤y2≤m.
输出描述
对于每组询问,输出Yes或No。
输入样例
22 2 1 21 11 1 1 22 1 2 22 2 2 11 11 22 1 2 2
输出样例
YesNoYes
Hint
输入数据过大,建议使用scanf
出题人:可以发现如果一个矩阵被全部攻击到,很显然要么是因为它的每一行都有车,
或者每一列都有车。所以只需要记录一下哪些行和哪些列有车,对于每个询问只需要
做一个前缀和就可以知道答案了。
0 0
- BestCoder Round #57 (div.2)HDU 5480 Conturbatio
- HDU 5480 Conturbatio(傻傻的我用了线段树)——BestCoder Round #57(div.1 div.2)
- BestCoder Round #57 (div.2) HDU5480 Conturbatio 前缀和
- BestCoder Round #57 (div.2) HDU 5479 Scaena Felix
- BestCoder Round #57 (div.2) HDU 5479 Scaena Felix
- 【HDU】BestCoder Round #11 (Div. 2)
- hdu 5600 BestCoder Round #67 (div.2)
- hdu 5637 BestCoder Round #74 (div.2)
- BestCoder#57 Conturbatio
- BestCoder Round #52 (div.2)(hdu 5417,hdu 5418)
- BestCoder Round #79 (div.2) hdu 5660 ,hdu 5661
- BestCoder Round #57 (div.2)1002
- BestCoder Round #57 (div.2)1001
- BestCoder Round #11 (Div. 2) Argestes and Sequence (hdu 5057)
- BestCoder Round #54 (div.2) hdu 5428 求质因数
- BestCoder Round #54 (div.2) HDU 5428 The Factor(1002)
- BestCoder Round #54 (div.2)HDU 5429 Geometric Progression(1003)
- hdu 5464 Clarke and problem (BestCoder Round #56 (div.2))
- Mac系统下常用的快捷键
- 计算机网络
- leetCode 97:Interleaving String
- Java:Integer的值问题
- O(N^3)找最大子矩阵Submatrix
- BestCoder Round #57 (div.2)HDU 5480 Conturbatio
- leetcode:Add Digits
- 关于软件的自动化测试能否代替软件的手工测试
- 用JAVA做一个用户登入系统
- hdu4778状态压缩dp 博弈
- machine learning2
- Java:详解传值和传引用
- 强大的仿苹果启动器 Cairodock
- POJ-1083 Moving Tables