QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#845529#49. Counting pathsnanika50 ✓1ms4072kbC++20533b2025-01-06 17:00:372025-01-06 17:00:38

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 0ms
memory: 3580kb

input:

3 4
....
..X.
....

output:

4

result:

ok single line: '4'

Test #2:

score: 5
Accepted
time: 1ms
memory: 4012kb

input:

200 200
...X..X.....X....XXX..X.X.X.X..X......X.X....X.......X........X.XX.X..X....XX..XXXXX.X.XXX..........XX..XXX.XX....X.......XX..X..X...X.XX..XXX.........XX......X...............XX...XX.XX.X...X...XX.XX.
X..X....X.......XXX.XX.....X.XX..XX.X...X.X.XXX....XX...XX..X.X...X.....X.XX.X....X..XXX......

output:

0

result:

ok single line: '0'

Test #3:

score: 5
Accepted
time: 0ms
memory: 3656kb

input:

3 3
.X.
X..
...

output:

0

result:

ok single line: '0'

Test #4:

score: 5
Accepted
time: 0ms
memory: 3712kb

input:

5 5
.....
.....
.....
.....
.....

output:

70

result:

ok single line: '70'

Test #5:

score: 5
Accepted
time: 0ms
memory: 3720kb

input:

10 10
..........
..........
.....X....
..........
..........
...X......
..........
X.........
.......X..
..........

output:

18238

result:

ok single line: '18238'

Test #6:

score: 5
Accepted
time: 0ms
memory: 3640kb

input:

30 20
....................
....................
....................
....................
....................
....................
....................
....................
....X...............
....................
....................
....................
....................
....................
...

output:

833886024

result:

ok single line: '833886024'

Test #7:

score: 5
Accepted
time: 0ms
memory: 3592kb

input:

10 10
....X..XX.
.X.X.X.XX.
.XX..XXXX.
XX....XXX.
XXXX.X.X.X
.XX.XX...X
.X.XX..X..
XXX....X.X
..XX.XXXX.
X...X.....

output:

0

result:

ok single line: '0'

Test #8:

score: 5
Accepted
time: 1ms
memory: 3896kb

input:

100 100
...X.....X..X...X..XX.....X.X.....X....X......X...XXX..X........XX....X......X......X.X..........XX.
...X.X.X............XXX....X..............X....X....X.X..XX....X.......X...........................X
...XX..............X......X.....X................X.X..XX...X.X..X......XXX.X.....X.X.........

output:

364708889

result:

ok single line: '364708889'

Test #9:

score: 5
Accepted
time: 1ms
memory: 3824kb

input:

100 100
.........X................................................................X..XXX...X................
..............X............X......................X...................X............X........X.......
X..................X..................X...........X......X..........XX...X...................

output:

708504086

result:

ok single line: '708504086'

Test #10:

score: 5
Accepted
time: 0ms
memory: 4072kb

input:

200 200
.....X......X.XX..X.X..X.....X....X.......X.X.............X.X........X.X..........X.X.X.....X........XXXX.....XX..X.......X....XXX.X..X........X..X..X.....X...XX......X.X....................X.........
XX.XX.......X..XXX........XX...............X......X........X.X.......X........X.X.....X.......

output:

0

result:

ok single line: '0'