#P8050. [ZYOI Round1] Chessboard game/棋盘游戏

[ZYOI Round1] Chessboard game/棋盘游戏

题目背景

子衿有一个游戏棋盘,此时准备拿出来玩玩。

题目描述

她的棋盘是 L 字形的,由上面一个 n1×m1n_1 \times m_1 的小长方形和下面一个 n2×m2n_2 \times m_2 的大长方形组成。棋盘初始状态所有格子上的数都为 kk

比如,当 n1=2n_1 = 2m1=2m_1 = 2n2=3n_2 = 3m2=4m_2 = 4k=0k = 0 时,棋盘初始是这样的:

0 0
0 0
0 0 0 0
0 0 0 0
0 0 0 0

现在她要进行若干次操作:将相邻的两个格子中的数同时加 11 或减 11。操作完成后她会记住这些格子上的数。

可是她有一次不小心,经过若干次操作后忘掉了其中某一个数是多少了,于是在上面打了一个 999999999999。请你通过编程求出被打上 999999999999 的数应该是多少。保证有且仅有一个格子被打上了 999999999999

输入格式

第一行输入五个整数 n1,m1,n2,m2,kn_1,m_1,n_2,m_2,k,分别表示组成 L 字形棋盘小长方形的行数和列数,大长方形的行数和列数,以及初始格子上的数。

接下来 n1n_1 行,每行输入 m1m_1 个整数,表示操作后的棋盘小长方形中每个格子中的数。

接下来 n2n_2 行,每行输入 m2m_2 个整数,表示操作后的棋盘大长方形中每个格子中的数。

未知的数以 999999999999 代替。

输出格式

一行,一个整数,表示被打上 999999999999 的数原本的值。

数据保证有解。

2 2 3 4 0
0 0
1 0
2 1 1 0
0 1 999999 0
0 0 0 0
2

提示

对于 40%40\% 的数据,n1=m1=0n_1 = m_1 = 0

对于 100%100\% 的数据,m1<m2m_1 < m_20n1,m1,k1000 \le n_1,m_1,k \le 1001n2,m21001 \le n_2,m_2 \le 100,每个格子中的数 1000\ge -10001000\le 1000,除前 40%40\% 的数据外剩下的 60%60\% 的数据保证 n1,m1>0n_1,m_1 > 0

【样例说明】

一开始棋盘是这样的:

0 0
0 0
0 0 0 0
0 0 0 0
0 0 0 0

下面给出一种可行的操作方案:

先将第 22 行第 11 个数与第 33 行第 11 个数同时加 11

0 0
1 0
1 0 0 0
0 0 0 0
0 0 0 0

再将第 33 行第 11 个数与第 33 行第 22 个数同时加 11

0 0
1 0
2 1 0 0
0 0 0 0
0 0 0 0

再将第 33 行第 33 个数与第 44 行第 33 个数同时加 11

0 0
1 0
2 1 1 0
0 0 1 0
0 0 0 0

最后将第 44 行第 22 个数与第 44 行第 33 个数同时加 11

0 0
1 0
2 1 1 0
0 1 2 0
0 0 0 0

可以得出被打上 999999999999 的数(第 44 行第 33 个数)为 22

操作方案可能不唯一,但可以证明答案是唯一的。