传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3208
暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力暴力
Code:
#include<bits/stdc++.h>
using namespace std;
int n,m;
int mp[701][701];
int cant[701][701];
int vis[701][701];
int f[701][701];
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
int dfs(int x,int y){
if(vis[x][y])return f[x][y];
f[x][y]=1;vis[x][y]=1;
for(int k=0;k<4;k++){
int i=x+dx[k],j=y+dy[k];
if(i<1||j<1||i>n||j>n||cant[i][j])continue;
if(mp[i][j]>mp[x][y])
f[x][y]=max(f[x][y],dfs(i,j)+1);
}return f[x][y];
}
void Q(){
memset(vis,0,sizeof vis);
int ans=0;
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(!cant[i][j])
ans=max(ans,dfs(i,j));printf("%d\n",ans);
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)scanf("%d",&mp[i][j]);
scanf("%d",&m);
while(m--){
char op=getchar();
while(!isalpha(op))op=getchar();
if(op=='S'){
int a,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);
for(int i=a;i<=c;i++)for(int j=b;j<=d;j++)cant[i][j]=1;
}else
if(op=='C'){
int a,b,c;scanf("%d%d%d",&a,&b,&c);mp[a][b]=c;
}else
if(op=='B'){
int a,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);
for(int i=a;i<=c;i++)for(int j=b;j<=d;j++)cant[i][j]=0;
}else Q();
}
return 0;
}