ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#213449 | #2068. 最长公共前缀 | wanghanyu393 | 11 | 256ms | 5120kb | C++ | 955b | 2024-11-11 22:57:16 | 2024-11-11 23:12:44 |
answer
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 2e3 + 5;
char c1[N][N];
void solve(){
int n, m, q;
cin >> n >> m >> q;
for(int i = 1; i <= n; i++){
for(int j = 1; j <= m; j++){
cin >> c1[i][j];
}
}
for(int i = 1; i <= q; i++){
int a, b, x, y;
char c, z;
cin >> a >> b >> c >> x >> y >> z;
int na = a, nb = b, nx = x, ny = y;
int ans = 0;
while(c1[na][nb] == c1[nx][ny] && na <= n && nb <= m && nx <= n && ny <= m){
ans++;
if(c == 'H') nb++;
else if(c == 'V') na++;
else na++, nb++;
if(z == 'H') ny++;
else if(z == 'V') nx++;
else nx++, ny++;
}
cout << ans << '\n';
}
}
int main(){
int t = 1;
//cin >> t;
while(t--){
solve();
}
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 129ms
memory: 3164kb
input:
1000 2000 10000 awanannwnnaaawwnwawanwnwaaaanwnaaananwawwwwnannannawwwawwaaaaannwnwnwnnaaawaawawannn...
output:
0 0 0 0 0 0 0 2 0 1 0 0 1 0 1 0 2 0 1 2 0 0 2 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 0 2 0 1 3 1 0 3 0 ...
result:
ok 10000 tokens
Test #2:
score: 0
Accepted
time: 127ms
memory: 5120kb
input:
2000 1000 10000 zzqzqqqqqzqqqqzqqqqzqzqzzzqqzqqqzzqzzqqqqqqqqqqqzzqzqqqzzqqzzqzqzzzqqzqqzzzzzzqzzzqq...
output:
0 3 3 1 0 2 2 2 1 0 1 0 0 0 1 0 2 0 6 1 0 1 1 0 2 1 1 1 2 4 0 1 3 2 1 0 1 2 0 0 0 1 1 0 1 1 0 4 0 3 ...
result:
ok 10000 tokens
Subtask #2:
score: 0
Time Limit Exceeded
Test #3:
score: 0
Time Limit Exceeded
input:
2000 2000 1000000 gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg...
output:
1146 541 203 322 618 166 345 138 520 206 1031 667 741 921 361 1110 1057 372 899 209 491 69 93 639 14...
result:
Subtask #3:
score: 0
Skipped
Subtask #4:
score: 0
Skipped