#P10732. [2020年省队模拟]网格图
[2020年省队模拟]网格图
题目描述
有一个 行 列的网格,初始时每个格子都是白色。接下来依次执行 次操作,每次把指定格子染黑。指定格子可能已经是黑色。
每次操作之后,反复执行以下规则,直到无法继续染色。若一个白色格子上下左右相邻的格子中至少有两个是黑色,就把这个格子染黑。网格外的位置不计入相邻格子。
求所有操作结束后,网格中黑色格子的总数。
输入格式
第一行三个正整数 ,分别表示网格的行数、列数和操作次数。
接下来 行,每行两个整数 ,表示将第 行第 列的格子染黑。坐标可能重复。
输出格式
一行一个整数,表示最终黑色格子的总数。
样例
3 5 4
1 1
3 1
1 4
2 5
7
6 6 6
1 3
3 1
4 6
6 4
5 5
2 2
36
数据范围
,,。
| 原赛子任务 | 特殊限制 | 原赛分值 |
|---|---|---|
| 1 | 10 | |
| 2 | 20 | |
| 3 | ||
| 4 | ||
| 5 | 无特殊限制 | 30 |