luogu#P8050. [ZYOI Round1] Chessboard game/棋盘游戏
[ZYOI Round1] Chessboard game/棋盘游戏
题目背景
子衿有一个游戏棋盘,此时准备拿出来玩玩。
题目描述
她的棋盘是 L 字形的,由上面一个 的小长方形和下面一个 的大长方形组成。棋盘初始状态所有格子上的数都为 。
比如,当 ,,,, 时,棋盘初始是这样的:
0 0
0 0
0 0 0 0
0 0 0 0
0 0 0 0
现在她要进行若干次操作:将相邻的两个格子中的数同时加 或减 。操作完成后她会记住这些格子上的数。
可是她有一次不小心,经过若干次操作后忘掉了其中某一个数是多少了,于是在上面打了一个 。请你通过编程求出被打上 的数应该是多少。保证有且仅有一个格子被打上了 。
输入格式
第一行输入五个整数 ,分别表示组成 L 字形棋盘小长方形的行数和列数,大长方形的行数和列数,以及初始格子上的数。
接下来 行,每行输入 个整数,表示操作后的棋盘小长方形中每个格子中的数。
接下来 行,每行输入 个整数,表示操作后的棋盘大长方形中每个格子中的数。
未知的数以 代替。
输出格式
一行,一个整数,表示被打上 的数原本的值。
数据保证有解。
2 2 3 4 0
0 0
1 0
2 1 1 0
0 1 999999 0
0 0 0 0
2
提示
对于 的数据,。
对于 的数据,,,,每个格子中的数 且 ,除前 的数据外剩下的 的数据保证 。
【样例说明】
一开始棋盘是这样的:
0 0
0 0
0 0 0 0
0 0 0 0
0 0 0 0
下面给出一种可行的操作方案:
先将第 行第 个数与第 行第 个数同时加 :
0 0
1 0
1 0 0 0
0 0 0 0
0 0 0 0
再将第 行第 个数与第 行第 个数同时加 :
0 0
1 0
2 1 0 0
0 0 0 0
0 0 0 0
再将第 行第 个数与第 行第 个数同时加 :
0 0
1 0
2 1 1 0
0 0 1 0
0 0 0 0
最后将第 行第 个数与第 行第 个数同时加 :
0 0
1 0
2 1 1 0
0 1 2 0
0 0 0 0
可以得出被打上 的数(第 行第 个数)为 。
操作方案可能不唯一,但可以证明答案是唯一的。