这位老哥好像把 E 题的翻译交到 G 题上来了。

大致题意如下：

给定一个 $n\cdot n$ 的棋盘，其边界上所有位置均填好了数字，你需要在剩余 $(n-2)\cdot (n-2)$ 个位置上填数，部分位置已经 “破损” ，在输入时用 $-1$ 描述，此处无法填数。

对于一种填数方案，定义一对相邻（四联通）的均不为 “破损” 的格子的贡献为其填入的数字的差值的绝对值，定义此填数方案的权值为各个相邻的格子的贡献之和。

你需要最小化权值，输出可以得到的最小权值。

$3\le n\le 200,a_{i,j}\le 10^9$

• 保证边界上的方格均未“破损”。

给定一个 $n\cdot n$ 的棋盘，其边界上所有位置均填好了数字，你需要在剩余 $(n-2)\cdot (n-2)$ 个位置上填数，部分位置已经 “破损” ，在输入时用 $-1$ 描述，此处无法填数。

对于一种填数方案，定义一对相邻（四联通）的均不为 “破损” 的格子的贡献为其填入的数字的差值的绝对值，定义此填数方案的权值为各个相邻的格子的贡献之和。

你需要最小化权值，输出可以得到的最小权值。

$3\le n\le 200,a_{i,j}\le 10^9$

- 保证边界上的方格均未“破损”。