[bzoj3208]花神的秒题计划I

滑雪那道题变了一下，结果就跑到bzoj里面了

这数据范围也是感人。。

直接记忆化搜索，对于改变的值直接修改就可以了

在字符读入的时候卡了半天QAQ，还是需要用字符数组，毕竟它遇到空格就停下

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int num[705][705],f[705][705];
bool available[705][705];
int n,m;
int fx[4]={0,0,1,-1};
int fy[4]={1,-1,0,0};

int search(int x,int y){
    if (f[x][y]!=-1) return f[x][y];
    int tmp=1;
    for (int i=0;i<4;i++){
        if (available[x+fx[i]][y+fy[i]]&&num[x][y]>num[x+fx[i]][y+fy[i]])
          tmp=max(tmp,search(x+fx[i],y+fy[i])+1);
    }
    f[x][y]=tmp;
    return tmp;
}

int main(){
  memset(num,-1,sizeof(num));
  memset(available,0,sizeof(available));
  scanf("%d",&n);
  for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++){
        scanf("%d",&num[i][j]);
        available[i][j]=1;
    }    
  scanf("%d",&m);
  char c[2];
  int x,y,z,u;
  for (int t=1;t<=m;t++){
      scanf("%s",c);
      if (c[0]=='C') {
          scanf("%d%d%d",&x,&y,&z);
        num[x][y]=z;
    }
    if (c[0]=='S'){
        scanf("%d%d%d%d",&x,&y,&z,&u);
        for (int i=x;i<=z;i++)
          for (int j=y;j<=u;j++)
            available[i][j]=0;
    }
    if (c[0]=='B'){
        scanf("%d%d%d%d",&x,&y,&z,&u);
        for (int i=x;i<=z;i++)
          for (int j=y;j<=u;j++)
            available[i][j]=1;
   }
   //int time=0;
    if (c[0]=='Q') {
        //printf("%d
",++time);
        memset(f,-1,sizeof(f));
        int Ans=1;
        for (int i=1;i<=n;i++)
          for (int j=1;j<=n;j++){
            if (!available[i][j]) continue;
            Ans=max(Ans,search(i,j));
          }
        printf("%d
",Ans);
    }
  }
  return 0;
}