记录编号	555203	评测结果	AAAAAAAAAA
题目名称	[USACO Mar08] 挖湖	最终得分	100
用户昵称	闲庭花落	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2020-09-28 21:49:19	内存使用	1.37 MiB

#include<bits/stdc++.h>
const int maxn= 113;
using namespace std;
int mapp[maxn][maxn];
int r,c,e,n;
int ni,niu,bi;
int dx[9]={1,1,1,0,0,0,2,2,2};
int dy[9]={0,1,2,0,1,2,0,1,2};
long long sum;
int maxx=-32479611;
void zha(int x,int y,int z)
{
	for(int i=0;i<9;i++)
	{
		maxx=max(maxx,mapp[x+dx[i]][y+dy[i]]);
	}
	maxx-=z;
	for(int i=0;i<9;i++)
	{
		if(mapp[x+dx[i]][y+dy[i]]>=maxx)mapp[x+dx[i]][y+dy[i]]=maxx;
	}
	maxx=-32479411;
}
void ans()
{
	for(int i=1;i<=r;i++)
	  for(int j=1;j<=c;j++)
	  {
	  	mapp[i][j]=e-mapp[i][j];
	  	if(mapp[i][j]<0) mapp[i][j]=0;
	  	sum+=mapp[i][j]*72*72;
	  }
	
}
int main(){
	freopen("makelake.in","r",stdin);
	freopen("makelake.out","w",stdout);
	cin>>r>>c>>e>>n; 
	for(int i=1;i<=r;i++)
	  for(int j=1;j<=c;j++)
	  {
	  	scanf("%d",&mapp[i][j]);
	  }
	for(int i=0;i<n;i++)
	{
		scanf("%d%d%d",&ni,&niu,&bi);
		zha(ni,niu,bi);
	}
	ans();
	cout<<sum<<endl;
	return 0;
}