QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#391600	#6314. 过河卒	LVJBot1	0	1ms	3728kb	C++14	550b	2024-04-16 17:25:12	2024-04-16 17:25:12

Judging History

你现在查看的是最新测评结果

[2024-04-16 17:25:12]
评测

测评结果：0
用时：1ms
内存：3728kb

查看

[2024-04-16 17:25:12]
提交

answer

/* Submission UUID: 9aa0e730-d93b-4780-9db9-680949afb16b. */
#include<bits/stdc++.h>
using namespace std;long long f[22][22]={0};int ctrl[22][22],n,m,hx,hy;int d[9][2]={{0,0},{1,2},{1,-2},{-1,2}, {-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};int main(){cin>>n>>m>>hx>>hy;for(int i=0;i<9;i++){int tmpx=hx+d[i][0],tmpy=hy+d[i][1];if(tmpx>=0&&tmpx<=n&&tmpy>=0&&tmpy<=m){ctrl[tmpx][tmpy]=1;}}f[0][0]=1-ctrl[0][0];for(int i=0;i<=n;i++){for(int j=0;j<=m;j++){if(ctrl[i][j]) continue;if(i!=0) f[i][j]+=f[i-1][j];if(j!=0) f[i][j]+=f[i][j-1];}}cout<<f[n][m];return 0;}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0

Wrong Answer

time: 0ms

memory: 3704kb

input:

1 10
10 10
.#......#.
..#....#..
#..#..#..#
..#.O..#..
.#......#.
...####...
##..X...##
..........
.##.O####.
..........
10 10
.##..##...
.....##...
..X#.#....
#........#
..#.#.#...
.#...#.#..
#..#.#.#..
..#..#.#.#
...##O#...
..##O#.#..
4 1
O
O
#
X
10 10
.##.....##
...#....##
.#.#...#..
.O###.....
#...

output:

result:

wrong answer 1st lines differ - expected: 'Tie', found: '11'

Test #2:

score: 0

Wrong Answer

time: 0ms

memory: 3688kb

input:

2 10
10 10
.#.####..#
.##..#####
##.###X###
#....####.
.#.#######
#.#O###.##
..##.####.
..########
##########
##O#.#.###
10 10
..#.###.##
......#..#
....#O....
#..#.....#
...#.#####
.....#..#.
..#.....#O
X#....###.
#.....##..
.#..##....
10 10
.......##.
.O##...##.
..#.......
####..O...
....#...##
.....

output:

result:

wrong answer 1st lines differ - expected: 'Black 0', found: '66'

Test #3:

score: 0

Wrong Answer

time: 0ms

memory: 3688kb

input:

3 10
10 10
##.#######
###..###OO
##X####.##
...#######
#..###...#
##...#####
##..#.####
..##..##.#
###..#.#.#
#.###..##.
10 10
.##..##...
.....##...
..X#.#....
#........#
..#.#.#...
.#...#.#..
#..#.#.#..
..#..#.#.#
...##O#...
..##O#.#..
10 10
..........
.X........
..........
..........
..#.......
.....

output:

result:

wrong answer 1st lines differ - expected: 'Black 0', found: '286'

Test #4:

score: 0

Wrong Answer

time: 0ms

memory: 3504kb

input:

4 10
10 10
.#......#.
..#....#..
#..#..#..#
..#.O..#..
.#......#.
...####...
##..X...##
..........
.##.O####.
..........
10 10
...#.##...
..####.##.
###.######
.####O#.X#
...####..#
.##O#..#.#
##.#..###.
#.#.#....#
.#.#####.#
.##.#.#.##
3 2
OO
##
#X
10 10
.##.##...#
..##..#.#O
.#O#.#...#
#.#.#..##.
...

output:

result:

wrong answer 1st lines differ - expected: 'Tie', found: '1001'

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 3632kb

input:

5 10
10 10
..........
....O.....
..........
...X......
..........
..........
..........
..........
##########
.......O..
10 10
..........
..O.......
..........
..........
..........
X.........
..........
..........
##########
.......O..
10 1
.
.
.
O
.
.
.
X
#
O
10 1
O
.
.
.
.
.
.
X
#
O
10 10
..........

output:

result:

wrong answer 1st lines differ - expected: 'Red 9', found: '3003'

Test #6:

score: 0

Wrong Answer

time: 1ms

memory: 3628kb

input:

6 10
10 10
.....O....
..........
..........
..........
..........
.X........
..........
..........
##########
...O......
10 1
O
.
.
.
.
.
.
X
#
O
10 10
..........
..O.......
..........
..........
..........
X.........
..........
..........
##########
.......O..
10 10
..........
.....O....
.............

output:

result:

wrong answer 1st lines differ - expected: 'Red 17', found: '8008'

Test #7:

score: 0

Wrong Answer

time: 0ms

memory: 3688kb

input:

7 10
10 1
.
O
#
.
.
X
.
#
.
O
10 1
O
.
.
.
.
.
.
X
.
O
10 1
.
.
#
O
O
#
#
.
.
X
5 1
O
O
.
X
.
10 1
O
#
.
.
.
.
.
X
.
O
9 1
O
#
O
.
.
.
.
.
X
10 1
.
.
.
.
X
O
.
#
.
O
10 1
O
O
.
#
.
.
.
.
.
X
10 1
.
.
.
.
.
.
X
.
O
O
10 1
O
.
.
.
#
X
#
O
.
.

output:

result:

wrong answer 1st lines differ - expected: 'Red 5', found: '19448'

Test #8:

score: 0

Wrong Answer

time: 0ms

memory: 3512kb

input:

8 10
10 1
.
.
#
.
X
#
.
O
#
O
10 1
.
O
O
.
X
.
.
.
.
.
10 1
O
O
.
.
.
.
.
.
.
X
5 1
.
#
O
X
O
10 1
O
#
.
.
.
.
X
.
.
O
9 1
O
#
O
.
.
.
.
X
.
10 1
#
.
.
.
X
O
.
#
.
O
10 1
O
O
#
#
.
.
.
.
.
X
10 1
#
.
.
.
.
.
X
.
O
O
10 1
.
#
O
.
#
O
.
X
#
.

output:

result:

wrong answer 1st lines differ - expected: 'Red 3', found: '43713'

Test #9:

score: 0

Wrong Answer

time: 0ms

memory: 3656kb

input:

9 10
10 1
#
O
#
.
.
X
.
#
.
O
10 1
O
.
.
.
X
.
.
.
.
O
10 1
.
.
#
O
O
.
#
.
.
X
5 1
O
O
.
X
.
10 1
O
#
.
#
.
.
.
X
.
O
9 1
O
.
#
O
.
.
.
X
.
10 1
.
.
.
.
X
O
.
.
.
O
10 1
O
O
.
#
#
.
.
.
.
X
10 1
.
.
.
.
X
.
#
.
O
O
10 1
.
#
O
#
O
.
.
X
#
.

output:

result:

wrong answer 1st lines differ - expected: 'Red 5', found: '91843'

Test #10:

score: 0

Wrong Answer

time: 1ms

memory: 3636kb

input:

10 10
10 10
.###..###.
.....O...#
.##.#.....
..##.##.X#
##......#.
#...#.....
....##...#
..#..O##.#
#..#.##...
.....##.#.
10 10
#...##..#.
#......##.
..##....#.
#.#.##..#O
.O...#.##.
.....##.X.
.###......
....#.#.#.
.......##.
###...##.#
10 10
#.#.......
..##..##..
..##.#X..O
....#.....
#..#....#.
#...

output:

result:

wrong answer 1st lines differ - expected: 'Red 7', found: '0'

Test #11:

score: 0

Wrong Answer

time: 0ms

memory: 3656kb

input:

11 10
10 10
...#.....#
..#.......
##.##.###.
##...#.##X
.....#...#
...#.#.O.#
..#...#...
.....#....
......#..#
#...#...O#
10 10
..###O#O#.
.#.###.##.
##..#..#..
....#X....
........##
........##
#...##....
...#..###.
........#.
..#...#.#.
10 10
######...#
O.X.O####.
#.#.#.#...
#.......#.
...##...#.
....

output:

result:

wrong answer 1st lines differ - expected: 'Black 8', found: '19448'

Test #12:

score: 0

Wrong Answer

time: 1ms

memory: 3724kb

input:

12 10
10 10
##..##..O.
.#........
.#.......#
..........
#.........
.XO##.....
#.........
..........
..........
..........
5 6
#.####
#.####
#.OO##
#X####
######
10 10
....######
.#########
O...##.###
.#########
....######
####....#.
####.####.
####.O..#.
#######.#.
####....#X
10 10
..........
.........

output:

result:

wrong answer 1st lines differ - expected: 'Red 1', found: '19448'

Test #13:

score: 0

Wrong Answer

time: 0ms

memory: 3628kb

input:

13 10
10 10
.##...#...
.#####..##
#..#..#..#
#........#
#...#.#.#.
....#.....
..#####...
....#..#..
..##O#....
.X...O##.#
10 10
.##......#
..#..##..O
...#.##...
##..#O..##
..#...#...
###.....#X
..#.......
.##.#.#...
.#.#.#..#.
#......#.#
10 10
.........#
..........
O.........
..........
....O.....
....

output:

result:

wrong answer 1st lines differ - expected: 'Black 6', found: '147356'

Test #14:

score: 0

Wrong Answer

time: 0ms

memory: 3512kb

input:

14 10
10 10
.......O..
..........
..........
O.........
..........
..........
..........
..........
.......X..
..........
10 10
.##...#...
.#####..##
...#..##.#
#........#
#...#.#.#.
....#.....
..#####...
....#..#..
..##O#....
.X...O##.#
10 10
.#..O...#.
...####...
##.X....##
..........
.#.O..#...
....

output:

result:

wrong answer 1st lines differ - expected: 'Red 27', found: '519452'

Test #15:

score: 0

Wrong Answer

time: 0ms

memory: 3652kb

input:

15 10
10 10
.########O
.........#
########.#
.........#
.#########
..........
#########.
..........
.#########
.......O.X
10 10
.##...#...
.#####..##
...#..##.#
#........#
#...#.#.#.
....#.....
..#####...
....#..#..
..##O#....
.X...O##.#
10 8
####....
...#..#.
.###..#.
...#.O#.
##.#..#.
...####.
.##...

output:

result:

wrong answer 1st lines differ - expected: 'Black 102', found: '1306280'

Test #16:

score: 0

Wrong Answer

time: 0ms

memory: 3724kb

input:

16 10
10 10
....######
.#########
O...##.###
.#########
....######
####....#.
####.####.
####.O..#.
#######.#.
####....#X
10 10
.#..O...#.
...####...
##.X....##
..........
.#.O..#...
.#....#...
.#....#...
..####....
..........
..........
10 10
O#########
#..#..#...
..#..#..##
.#..#..#..
...#..#..#
....

output:

result:

wrong answer 1st lines differ - expected: 'Red 9', found: '2752997'

Test #17:

score: 0

Wrong Answer

time: 0ms

memory: 3692kb

input:

17 10
10 10
##########
..........
..........
..########
..........
#########.
.O........
..........
#.........
O#X.......
10 10
.##...#...
.#####..##
...#..##.#
#........#
#...#.#.#.
....#.....
..#####...
....#..#..
..##O#....
.X...O##.#
10 10
#.......O.
..#.......
...##.##..
..........
..........
....

output:

result:

wrong answer 1st lines differ - expected: 'Black 60', found: '5205707'

Test #18:

score: 0

Wrong Answer

time: 1ms

memory: 3704kb

input:

18 10
10 10
O.........
#..#..###.
.#.##...#.
..X.......
.####.....
.##...##.#
...#..###.
...###..O#
..#..#....
.......###
10 10
...#.....O
........#.
........X.
..........
...#......
..........
.........#
.....O....
..#.......
..........
10 10
..O.#.....
#.#...#...
...#..###.
....#.....
..#..#..#.
#...

output:

result:

wrong answer 1st lines differ - expected: 'Red 159', found: '9145110'

Test #19:

score: 0

Wrong Answer

time: 0ms

memory: 3696kb

input:

19 10
10 10
.....#....
...#.#.#.#
#..#.##.#.
.##.....#.
.#..##.#.#
...#......
#.#.#.##..
##...#O##.
..#.#O....
.#...#..X.
10 10
.O....#...
.####....#
.###...#..
..........
###....##.
....#..##.
.#.#.#....
.##.O#..#.
#..#...#..
...#....X#
10 10
O#########
#..#..#...
..#..#..##
.#..#..#..
...#..#..#
....

output:

15229006

result:

wrong answer 1st lines differ - expected: 'Black 6', found: '15229006'

Test #20:

score: 0

Wrong Answer

time: 1ms

memory: 3728kb

input:

20 10
10 10
.##.....##
...#....##
.#.#...#..
.O###.....
###.......
......###.
.....#..O.
##........
..#...X...
.##.......
10 10
#...#.##..
.O##.....#
#.#.....#.
.#...#....
....#..#..
.###......
....O##.#.
.#.#.....#
..........
.#.#...X#.
10 10
......###.
..#.#..##.
.#.......#
.#.#..###.
..#.#..#..
#...

output:

24345425

result:

wrong answer 1st lines differ - expected: 'Tie', found: '24345425'