记录编号	51912	评测结果	AAAAAAAAAA
题目名称	[USACO Mar08] 挖湖	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2013-01-04 19:26:59	内存使用	0.35 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int board[101][101]={0};
int r,c,e;//r行c列最终高度e
int ans=0;
void trample(int x,int y,int k){//x,y为左上角,踩低k
	int max=-1,i,j;
	for(i=x;i<=x+2;i++){
		for(j=y;j<=y+2;j++){
			if(board[i][j]>max) max=board[i][j];
		}
	}
	max-=k;
	for(i=x;i<=x+2;i++){
		for(j=y;j<=y+2;j++){
			if(board[i][j]>max) board[i][j]=max;
		}
	}
}
void water(void){
	int i,j;
	for(i=0;i<r;i++){
		for(j=0;j<c;j++){
			if(board[i][j]<e) ans+=e-board[i][j];
		}
	}
	ans*=72*72;
}
int main(){
	freopen("makelake.in","r",stdin);
	freopen("makelake.out","w",stdout);
	int n;//发动n次技能
	scanf("%d%d%d%d",&r,&c,&e,&n);
	int i,j;
	for(i=0;i<r;i++){
		for(j=0;j<c;j++) scanf("%d",&board[i][j]);
	}
	int x,y,k;
	for(i=0;i<n;i++){
		scanf("%d%d%d",&x,&y,&k);
		trample(x-1,y-1,k);
	}
	water();
	printf("%d\n",ans);
	return 0;
}