1406小X的游戏
题目描述
敌人的阵地可以看做是一个N*M的矩形。行号从1编号到N,列号从1编号到M,期初,矩形中个每个整点独有一个敌人。
小X会操控他的意大利炮对敌人进行Q次打击,每次,意大利炮会击中一个整点(X,Y)并消灭该整点以及其四相邻的点上所有的敌人。现在,小X想知道,每次打击成功消灭了多少敌人。
输入
第一行包含三个整数,N,M,Q表四矩形的长、宽,以及小X击打次数。
记下来Q行,每行两个整数X,Y,表示意大利炮击中的位置。
输入
对于每次打击,输出一行一个整数表示有多少敌人被这次打击消灭了。
样例输入
3 3 3
2 2
1 2
1 1
样例输出
5
2
0
数据范围限制:
如图所示:http://pan.baidu.com/s/1nuHdu45
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者