[HOJ 394] 壞掉的水表

作法：

考慮將所有點黑白塗色，相鄰的點不同色，那麼黑點的值總和就會等於白點的值總和，所以剩下的一個值只要直接相減就可以得到了。

code :

#include<bits/stdc++.h>
using namespace std;
 
main()
{
    int n,m ; scanf("%d%d",&n,&m) ;
    int val=0 , type ;
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
    {
        int x ; scanf("%d",&x) ;
        if(x==-1) { type=(i+j)%2 ; continue ; }
        if((i+j)%2) val+=x ;
        else val-=x ;
    }
    printf("%d\n",type==1 ? -val : val) ;
}