#J1116. 激光扫描游戏
激光扫描游戏
题目描述
小码哥在玩激光扫描游戏。 激光扫描游戏在一个1000乘以1000的格子里进行,开始的时候。激光笔照射在第0行的第0列(包含)到第499列(包含),扫描到的格子的数量是499-0+1=500。即,每一次扫描范围,包括左侧和右侧索引本身。 激光笔扫描完一行之后,会去扫描下一行,直到扫描完所有的行。 每一行的所有格子都有可能被埋着地雷,如果地雷恰好在当前行的扫描的区间内,则它会爆炸,它的爆炸会影响到激光笔的右侧扫描范围(左侧一直保持0不变),这样到下一行时,激光笔的扫描范围就会改变(当前的行时还不会变)。 如何影响呢?右侧的扫描位置的索引,会被加上地雷的行号与列号的差(行减去列,显然如果是正的,则增加,否则会减小),如果一行有多个地雷,则所有的地雷会累积效果,并一起作用到激光笔上。 注意:激光笔的右侧扫描位置最大为999,最小为0。且这个激光笔的扫描范围的变化是持久性的,不会因为当前的行没有地雷而又恢复到499。
输入格式
第一行一个数字表示地雷的个数N,这个数大于等于1,而小于等于1000; 接下来的N行,是每一个地雷的坐标,坐标索引从0开始,最大为999,坐标的格式为:x y。 其中x表示横坐标(行坐标),y表示纵坐标(列坐标),中间用空格隔开。 注意:坐标不是按照x轴的大小或者y轴的大小顺序给出的,坐标的顺序是随机的。
输出格式
最终总的扫描格子的数量。
输入输出样例 #1
输入 #1
1
0 100
输出 #1
400100
说明/提示
只有一个地雷,坐标为0,100。当激光扫描第0行的时候,扫描的格子数是500,但从下一行开始,扫描数变成500+(0-100)=400。地雷只会对下一行开始起作用。所以总的扫描格子数计算为:500+400*999=400100。