@[喵仔牛奶](/user/560516) 我觉得要把题面上那个“有公共边或公共顶点”加粗一下，毕竟与平常的定义不同。
by FFTotoro @ 2023-01-12 21:17:53
@[zyc212303](/user/556366) 嗯对，我顺便修一下 LaTeX 吧qwq
by 喵仔牛奶 @ 2023-01-12 21:19:34
```latex
## 题目描述
有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（**相邻是指有公共边或公共顶点**）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$ 次交换。
## 输入格式
第一行包含两个整数 $n,m$。以下 $n$ 行为初始状态，每行为一个包含 $m$ 个字符的 $01$ 串，其中 $0$ 表示黑色棋子，$1$ 表示白色棋子。以下 $n$ 行为目标状态，格式同初始状态。以下 $n$ 行每行为一个包含 $m$ 个 $0\sim9$ 数字的字符串，表示每个格子参与交换的次数上限。
## 输出格式
输出仅一行，为最小交换总次数。如果无解，输出 $-1$。
## 说明/提示
对于 $100\%$ 的数据，$1\leq n,m\leq20$。
```
by 喵仔牛奶 @ 2023-01-12 21:28:06
@[Maxmilite](/user/274993)
by 喵仔牛奶 @ 2023-01-12 21:28:25
@[喵仔牛奶](/user/560516) Done, thx.
by Maxmilite @ 2023-01-13 09:11:55
/bx/bx/bx
by dodo487 @ 2023-04-06 13:36:36