codeforces,1231C（贪心）

贪心方案：
for(int i=n;i>=1;–i)
for(int j=m;j>=1;–j)
if(!map[i][j])
map[i][j]=min(map[i+1][j],map[i][j+1])-1;
注意循环的方向，是逆向进行的，更新完整个矩阵后，再判断一下是否满足递增条件，满足就输出总和，不满足输出-1即可。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll; 
const int inf=0x3f3f3f3f;
const int maxn=505;
ll map[maxn][maxn];

int main()
{
	ios::sync_with_stdio(false);
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			cin>>map[i][j];
	ll sum=0;
	for(int i=n;i>0;--i)	
		for(int j=m;j>0;--j)
		{
			if(!map[i][j])
				map[i][j]=min(map[i+1][j],map[i][j+1])-1;
			sum+=map[i][j];
		}
	for(int i=1;i<=n;++i)
		for(int j=1;j<=m;++j)
			if((i!=n&&map[i][j]>=map[i+1][j])||(j!=m&&map[i][j]>=map[i][j+1]))
			{
				cout<<-1<<endl;
				return 0;
			}
	cout<<sum<<endl;
	return 0;
}

这道题我是看了题解才做出来的。。。思路其实差不多，但可能实现的时候跟题解不太一样，有点考虑不全，就一直错。