螳螂捕蝉
描述
在2382年,所有物种都发生了异变,包括平面直角坐标系。
平面直角坐标系已经异变成了像这样的以下、右为正方向的了。
+-------->
|
|
|
v
黄雀不再喜欢尾随螳螂,但是螳螂还是喜欢捕蝉,而蝉似乎习惯了这种生活,躺在二维平面上等着螳螂来捕。
而螳螂也没有这么闲适,这个种群由于异变,当他在\((x,y)\)时只能看到\((1,1)-(x,y)\)的矩形。
越是这样,螳螂就越来越懒,他现在只想着他能看到多少只蝉(螳螂视线不受阻挡)。
而呆萌的蝉以为数量不够,因此时不时又召唤一波同伴来,这时候你就要再数一遍螳螂能看到多少只蝉。
螳螂有时候太无聊了就飞两下飞到另一个点,和你想的一样,你依然要再数一遍螳螂能看到多少只蝉。
螳螂和某只蝉可能在一个点上,不用管
某两只蝉可能叠在一起哦~
刚开始的时候螳螂在\((startx,starty)\),并没有蝉。
输入格式
第一行两个非负整数\(n,m\),平面大小
第二行两个非负整数\(startx,starty\),起始点
第三行一个值\(q\),询问数量
第四行\(opid,x,y\)
\(opid=0\)时表示\(x,y\)来了一只蝉
\(opid=1\)时表示螳螂飞到了\(x,y\)
输出格式
输出\(q\)行,螳螂能看到多少只蝉
输入样例
10 9
1 6
5
0 2 6
1 9 4
1 5 4
0 8 6
0 2 4
输出样例
0
0
0
0
1
数据范围及限制
各点1s
对于50%的数据,\(1 \le q\le 1000\)
对于100%的数据,\(1 \le q\le 10000,1 \le startx,starty\le n,m \le 1000\)
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 18
- 已通过
- 6
- 通过率
- 33%
- 上传者
相关
在下列比赛中: