#include "Head.cpp"
const int N = 207;
int f[N][N][40007];
char mp[N][N];
int Dir[7][] = {{0, 1}, {0, -1}, {-1, 0}, {1, 0}};
int main(){
FileOpen();
int n, m, X, Y, K;
io >> n >> m >> X >> Y >> K;
R(i,1,n){
R(j,1,m){
char ch;
for(ch = getchar(); ch != '.' && ch != 'x'; ch = getchar());
mp[i][j] = ch;
}
}
// R(i,1,K){
// int l, r, dir;
// io >> l >> r >> dir;
// R(t,l,r){
// int fx = X + D[dir - 1][0], fy = Y + D[dir][1];
// if(fx > n || fx < 0 || fy > m || fy < 0) continue;
// f[fx][fy][1] = Max(f[X][Y][0], f[X][Y][1]) + 1;
// f[fx][fy][0] = Max(f[X][Y][0], f[X][Y][1]);
// X
// }
// }
//
// int ans = 0;
// R(i,1,n){
// R(j,1,m){
// ans = Max(ans, max(f[i][j][1], f[i][j][0]));
// }
// }
R(i,1,K){
io >> l >> r >> dir;
R(t, l, r){
}
}
printf("%d", ans);
return 0;
}
LuoguP2254 [NOI2005]瑰丽华尔兹 (DP)(未完成)
原文:https://www.cnblogs.com/bingoyes/p/11421370.html