QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#566263#49. Counting paths3un_larryfunc50 ✓2ms3824kbC++23976b2024-09-15 23:34:242024-09-15 23:34:24

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

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

input:

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

output:

4

result:

ok single line: '4'

Test #2:

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

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: 3552kb

input:

3 3
.X.
X..
...

output:

0

result:

ok single line: '0'

Test #4:

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

input:

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

output:

70

result:

ok single line: '70'

Test #5:

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

input:

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

output:

18238

result:

ok single line: '18238'

Test #6:

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

input:

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

output:

833886024

result:

ok single line: '833886024'

Test #7:

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

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: 3604kb

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: 3700kb

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: 3824kb

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'