P8050 [ZYOI Round1] Chessboard game/棋盘游戏
题目背景
子衿有一个游戏棋盘,此时准备拿出来玩玩。
题目描述
她的棋盘是 L 字形的,由上面一个 $n_1 \times m_1$ 的小长方形和下面一个 $n_2 \times m_2$ 的大长方形组成。棋盘初始状态所有格子上的数都为 $k$。
比如,当 $n_1 = 2$,$m_1 = 2$,$n_2 = 3$,$m_2 = 4$,$k = 0$ 时,棋盘初始是这样的:
```
0 0
0 0
0 0 0 0
0 0 0 0
0 0 0 0
```
现在她要进行若干次操作:将相邻的两个格子中的数同时加 $1$ 或减 $1$。操作完成后她会记住这些格子上的数。
可是她有一次不小心,经过若干次操作后忘掉了其中某一个数是多少了,于是在上面打了一个 $999999$。请你通过编程求出被打上 $999999$ 的数应该是多少。保证有且仅有一个格子被打上了 $999999$。
输入格式
无
输出格式
无
说明/提示
对于 $40\%$ 的数据,$n_1 = m_1 = 0$。
对于 $100\%$ 的数据,$m_1 < m_2$,$0 \le n_1,m_1,k \le 100$,$1 \le n_2,m_2 \le 100$,每个格子中的数 $\ge -1000$ 且 $\le 1000$,除前 $40\%$ 的数据外剩下的 $60\%$ 的数据保证 $n_1,m_1 > 0$。
**【样例说明】**
一开始棋盘是这样的:
```
0 0
0 0
0 0 0 0
0 0 0 0
0 0 0 0
```
下面给出一种可行的操作方案:
先将第 $2$ 行第 $1$ 个数与第 $3$ 行第 $1$ 个数同时加 $1$:
```
0 0
1 0
1 0 0 0
0 0 0 0
0 0 0 0
```
再将第 $3$ 行第 $1$ 个数与第 $3$ 行第 $2$ 个数同时加 $1$:
```
0 0
1 0
2 1 0 0
0 0 0 0
0 0 0 0
```
再将第 $3$ 行第 $3$ 个数与第 $4$ 行第 $3$ 个数同时加 $1$:
```
0 0
1 0
2 1 1 0
0 0 1 0
0 0 0 0
```
最后将第 $4$ 行第 $2$ 个数与第 $4$ 行第 $3$ 个数同时加 $1$:
```
0 0
1 0
2 1 1 0
0 1 2 0
0 0 0 0
```
可以得出被打上 $999999$ 的数(第 $4$ 行第 $3$ 个数)为 $2$。
操作方案可能不唯一,但可以证明答案是唯一的。