题目描述
前方有一片沼泽地。
方便地，我们用一个$n\times n$的网格图来描述它，每一个格子代表着沼泽地的一小片区域。其中$(1,1)$代表网格图的左上角，$(n,n)$代表网格图的右下角。若用$X$表示行数，$Y$表示列数，那么$X+Y$为奇数的格子有一个危险度为$0$。
为了保障人们的安全，你有$m$个长相怪异的大石头，你可以选一些石头放在网格图上的某些格子，石头可以看成一个$'L'$形的块，并且占三个格子，它通过旋转有四种方式供放置，仅会使得在拐角处的那个格子危险度减为$0$。
网格图中还有$k$个位置是“禁止位置”，石头的任何部位都不能位于这些格子上，且这些位置的危险度一定为$0$。
现在你需要知道放置一些石头之后最小危险度之和是多少。（石头可以不放完）
输入格式
第一行三个整数$n,m,k$。
接下来$n$行每行$n$个整数，表示每个格子的危险读，保证$X+Y$为偶数的格子和禁止位置的格子的危险度为$0$。
接下来$k$行每行$2$个整数$X,Y$，表示禁止位置的坐标，注意可能会出现重复的禁止位置。
输出格式
输出一行一个整数代表最小的危险度之和。
样例
样例输入1：
3 3 1
0 1 0
2 0 1
0 1 0
1 3
样例输出1：
3
样例输入2：
3 3 4
0 2 0
0 0 4
0 3 0
1 3
2 1
2 2
3 1
样例输出2：
9
题解