3407：【2024年4月】5级算法等考第三题 矩阵最大值
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：29
解决：0
题目描述
## Description
有一个n × m的网格矩阵，其中有k个网格被赋值为0，请按照如下规则计算其他位置网格的值：
1.其他格子的值均为非负整数；
2.任意相邻的格子（上、下、左、右方向）之间差值的绝对值最大为1。
请设计一种方案，使得矩阵中网格的最大值尽可能大，并输出这个最大值。
## Input Format
第一行包含三个整数n，m，k，分别表示矩阵的行数、列数以及被赋值为0的网格数量，整数之间以一个空格隔开；
接下来k行，每行包含两个整数x，y，表示被赋值为0的网格的行和列（行号和列号都从1开始），整数之间以一个空格隔开。
数据范围
测试点1~10：1≤n,m≤1000，1≤k≤n×m，1≤x≤n，1≤y≤m。
## Output Format
一个整数，表示按照题目要求得到的矩阵中的最大值。
```input1
3 3 2
1 3
2 1
```
```output1
2
```