UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#213449#2068. 最长公共前缀wanghanyu39311256ms5120kbC++955b2024-11-11 22:57:162024-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;
}

Details

小提示:点击横条可展开更详细的信息

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