2609: 画矩形
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:0
题目描述
萌萌和南南在直角坐标系上玩一个非常有趣的叫做“画矩形”的游戏。这个游戏由很多个
回合组成。每个回合有两种类型:
a) 南南在坐标系中画了一个边与坐标轴平行的矩形
b) 南南在坐标系中选择了一个点,问萌萌这个点被多少个矩形包含(恰好在边上或者角
上也算)。
随着南南画的矩形数目越来越多,萌萌逐渐觉得数数力不从心了。于是他请你写一个程序
来解决这个问题。
输入
第一行包含一个正整数,表示游戏进行了回合。
接下来有行,每行第一个数表示这回合的类型。
这一回合如果是类型a),第一个数是0,后面四个整数,分别表示南南画的矩形的左下角
的横坐标和纵坐标,右上角的横坐标和纵坐标;
如果是类型b),第一个数是1,后面两个整数为南南选择的点的横坐标和纵坐标。
输出
对于每一个类型b)的回合,你需要输出一个整数,表示这回合
中南南问的点属于多少个之前她画的矩形。
样例输入 复制
4
0 0 0 2 2
1 1 1
0 1 1 4 3
1 1 1
样例输出 复制
1
2
提示
【数据规模】
测试点编号 回合数 坐标系大小(输入的所有纵横坐标均属于)
1 3000 [0,2000]
2 60000 [0,2000]
3 70000 [0,2000]
4 80000 [0,200000]
5 90000 [0,200000]
6 100000 [0,200000]
7 120000 [0,200000]
8 140000 [0,200000]
9 170000 [0,200000]
10 200000 [0,200000]
测试数据生成时每个回合有50%的概率是类型a), 有50%的概率是类型b),即每种类型的
回合占总操作数的一半左右。