一天蒟蒻在每个格子初始值都为K的"L"形的棋盘上进行了若干次操作:将相邻的两个格子(上下或左右均可,斜向不算)上的数同时增加1或同时减少1。
蒟蒻毕竟是蒟蒻,当操作n次之后蒟蒻不小心把一个格子的数字擦掉了。蒟蒻在这个格子上写了666666666。
蒟蒻毕竟是蒟蒻,他求了若干次666666666位置的真实值之后发现每次求的结果都不同,只好向神犇求助。神犇了解规则之后略微思考,就做了一件让蒟蒻深感提前喊666666666是多么明智的事:读了一遍棋盘上的数字,就给出了666666666位置的正确值。请问,666666666的正确值是几?
第一行共5个正整数,n_1,m_1,n_2,m_2,k,分别表示"L"形棋盘上部的行数、"L"形棋盘上部的列数、"L"形棋盘下部的行数、"L"形棋盘下部的列数、"L"形棋盘上每个格子的初始值。
接下来一个“L"形棋盘,每个格子上一个数字a_i,表示棋盘上最终的值,其中有一个格子为666666666。
对于100%的数据:
0 \le m_1,n_1,k \le 100;
1 \le m_2,n_2,a_i \le 100。
一行,一个数字,表示666666666位置的正确值。
注意:该值是唯一的,但可以有多种不同的过程形成这个值。
2 2 3 4 0 0 0 1 0 2 1 1 0 0 1 666666666 0 0 0 0 0
2
时间限制 | 20 毫秒 |
内存限制 | 8 MB |