#1778. 火山
火山
题目背景
面条老师现在正在一个小岛上旅游,这个小岛上有很多火山口。火山爆发了!所有火山口一起爆发了!
题目描述
小岛的地图可以看作是一个 行 列的网格。
现在一共有 个火山口正在喷发。第 个火山口在第 行,第 列的格子上。
每个火山口会影响曼哈顿距离小于等于 的所有格子,请问有多少个格子没被影响。
曼哈顿距离:“第 行第 列”与“第 行第 列”之间的曼哈顿距离为 ,即行数距离与列数距离之和。如果看不懂的话,可以看看下面的样例。
输入格式
第一行三个整数 。
接下来 行每行两个整数,第 行的两个整数分别为 与 。
输出格式
一行一个整数,表示有多少个格子没被影响。
8 10 3
3 4
4 9
6 8
46
样例解释
数据规模与约定
- 对于 的数据,保证所有火山的影响范围都在小岛内,且互相之间没有重叠的影响区域。
- 对于 的数据,保证所有火山的影响范围都在小岛内
- 对于 的数据,,,,。