QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#354962	#6314. 过河卒	LVJBot1	0	1ms	3924kb	C++14	478b	2024-03-16 09:57:59	2024-03-16 09:57:59

Judging History

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

[2024-03-16 09:57:59]
评测

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

查看

[2024-03-16 09:57:59]
提交

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std; const int fx[]={0,-2,-1,1,2,2,1,-1,-2}; const int fy[]={0,1,2,2,1,-1,-2,-2,-1}; int bx,by,mx,my; ll f[40][40]; bool s[40][40]; int main(){ scanf("%d%d%d%d",&bx,&by,&mx,&my); bx+=2;by+=2;mx+=2;my+=2; f[2][1]=1; s[mx][my]=1; for(int i=1;i<=8;i++) s[mx+fx[i]][my+fy[i]]=1; for(int i=2;i<=bx;i++){ for(int j=2;j<=by;j++){ if(s[i][j]) continue; f[i][j]=f[i-1][j]+f[i][j-1]; } } printf("%lld\n",f[bx][by]); 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: 1ms

memory: 3896kb

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

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

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

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

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: 0ms

memory: 3804kb

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

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

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

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: 0ms

memory: 3904kb

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: 1ms

memory: 3892kb

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

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: 1ms

memory: 3920kb

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

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

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

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: 1ms

memory: 3872kb

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: 0ms

memory: 3896kb

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

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: 0ms

memory: 3844kb

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'