time limit: 1 sec
memory limit: 128 mb
submit: 446
solved: 287 [
submit][
status][
discuss]
magic land
上的時間又過了若干世紀……
現在，人們談論著乙個傳說：從前，他們的祖先來到了乙個位於東方的島嶼，那裡簡直就是另外乙個世界。善於分析與構造的
magic land
上的人們總是不明白那裡的人們是如何不借助精確的實驗與計算驅動和操縱魔法。
偶然地，乙個魔法使（
magician
）來到了
magic land
，在臨走的時候留下了乙個神奇的盒子，叫做星器（
casket of star）。
雖然不知道這個盒子是做什麼的，但是經過了大量的實驗和計算後，人們已經清楚它的一些事實：
1．星器之中有n×m
個區域，可看作分成n行和
m列的格仔，每個區域之中有若干單位的稱為「星」的物件，這個物件的最小單位已經被確定，所以，這個數量總是整數。
2．魔法使可以驅動
星器中位於
同一行或同一列
的不相鄰
（有公共邊的區域稱為相鄰的）兩個區域中各1
單位的「星」，使得它們
分別向中心移動1
格。
3．每一次使用
2中的方法驅動「星」，將會產生魔力，魔法使會得到這一部分魔力。
魔力的量等於這個兩個區域之間所間隔的區域數。
這樣，我們可以用乙個n×m
的數表來表示
星器的狀態，比如
n=2，
m=3時：
2
0
1
12
0
5 14
5 14
當星器為左圖的狀態時，通過操縱第一行的第1和3
個區域中的「星」（加粗的數字對應的區域），變為右圖所示的狀態，同時，將產生
1單位的魔力（因為這兩個區域之間恰好隔了
1個區域）。
在經過了進一步的研究之後，人們知道了這個
星器最初的狀態（
ini）以及最終被他們得到時的狀態（
fin）。
你希望知道，
星器最多
幫助它的擁有者提供了多少的魔力。即：經過一系列上述操作由初態（
ini）變為終態（
fin），至多產生多少魔力。
需要注意的是，顯然操作過程中每個區域內「星」的數量
不能是負的
，即：如果那個區域已經沒有「星」了，當然就不能繼續操作了。
第一行包含兩個正整數n
、m表示星器
的大小。
接下來的
n行，每行包含
m個自然數：
iniij
，描繪了初態（
ini）。
在乙個空行後的
n行，每行包含
m個自然數：
finij
，描繪了終態（
fin）。
輸出乙個正整數，表示至多產生的魔力。
【輸入樣例1】
5 51 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 1 0 1 1
1 0 0 0 0
0 0 0 0 0
0 0 0 0 1
2 0 0 0 1
0 0 2 0 0
0 0 0 0 0
【輸入樣例2】
1 410 20 30 40
0 0 100 0
【輸出樣例1】
7【樣例1解釋】
唯一的一種操作方法是：
對第5列的兩個「星」進行一次操作，產生魔力2；
對第1列的兩個「星」進行兩次操作，產生魔力3+1；
對第4行的兩個「星」進行一次操作，產生魔力1；
一共產生7單位的魔力。
【輸出樣例2】
50【資料規模和約定】
40%的資料中n ≤ 2，如樣例2；
100%的資料中1 ≤ n，m ≤ 200，iniij，finij ≤ 1000。
所有資料保證了至少存在乙個操作方法使得星器由初態變為終態，同時保證了初態與終態不是完全相同的。 [
submit][
status][
discuss]
這估計屬於考場不可做範圍。。。。。。。。
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
int n,m,x;
ll e0,et;
int main()
bzoj2321 BeiJing2011集訓 星器
magic land上的時間又過了若干世紀 現在，人們談論著乙個傳說 從前，他們的祖先來到了乙個位於東方的島嶼，那裡簡直就是另外乙個世界。善於分析與構造的magic land上的人們總是不明白那裡的人們是如何不借助精確的實驗與計算驅動和操縱魔法。偶然地，乙個魔法使 magician 來到了magic...
2011集訓隊出題 happiness
高一一班的座位表是個n m的矩陣，經過乙個學期的相處，每個同學和前後左右相鄰的同學互相成為了好朋友。這學期要分文理科了，每個同學對於選擇文科與理科有著自己的喜悅值，而一對好朋友如果能同時選文科或者理科，那麼他們又將收穫一些喜悅值。作為計算機競賽教練的scp大老闆，想知道如何分配可以使得全班的喜悅值總...
2011集訓隊出題 happiness
description 高一一班的座位表是個n m的矩陣，經過乙個學期的相處，每個同學和前後左右相鄰的同學互相成為了好朋友。這學期要分文理科了，每個同學對於選擇文科與理科有著自己的喜悅值，而一對好朋友如果能同時選文科或者理科，那麼他們又將收穫一些喜悅值。作為計算機競賽教練的scp大老闆，想知道如何分...