比赛 |
国庆欢乐赛3 |
评测结果 |
AAAAAAATTTTTTTT |
题目名称 |
Following Directions |
最终得分 |
47 |
用户昵称 |
淮淮清子 |
运行时间 |
24.131 s |
代码语言 |
C++ |
内存使用 |
23.84 MiB |
提交时间 |
2025-10-05 10:14:01 |
显示代码纯文本
#include<iostream>
using namespace std;
const int MAXN = 1505;
long long n, q, ans = 0;
char mp[MAXN][MAXN];
long long f[MAXN][MAXN], sum[MAXN][MAXN];
int main(){
freopen("zunxun.in", "r", stdin);
freopen("zunxun.out", "w", stdout);
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i = 1;i <= n;i ++){
for(int j = 1;j <= n;j ++) cin >> mp[i][j];
cin >> f[i][n + 1];
}
for(int i = 1;i <= n;i ++) cin >> f[n + 1][i];
cin >> q;
for(int t = 0, x, y;t <= q;t ++){
if(t){
cin >> x >> y;
mp[x][y] = (mp[x][y] == 'R') ? 'D' : 'R';
}
else x = y = n;
for(int i = x;i >= 1;i --){
for(int j = y;j >= 1;j --){
f[i][j] = (mp[i][j] == 'R') ? f[i][j + 1] : f[i + 1][j];
sum[i][j] = f[i][j] + sum[i][j + 1] + sum[i + 1][j] - sum[i + 1][j + 1];
}
}
cout << sum[1][1] << '\n';
}
return 0;
}