QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#106612#6314. 过河卒sichengzhou0 1449ms35044kbC++144.3kb2023-05-18 11:56:402023-05-18 11:56:42

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-18 11:56:42]
  • 评测
  • 测评结果:0
  • 用时:1449ms
  • 内存:35044kb
  • [2023-05-18 11:56:40]
  • 提交

answer

#include<bits/stdc++.h>
#define pdx pd[x1][Y1][x2][y2][x3][y3][i]
#define dpx dp[x1][Y1][x2][y2][x3][y3][i]
#define dx d[x1][Y1][x2][y2][x3][y3][i]
#define idx (int)(1e6*x1+1e5*Y1+1e4*x2+1e3*y2+1e2*x3+1e1*y3+i)
using namespace std;
const int N=10,M=2e6+10;
int n,m,pd1,f1,id1;
char ch[N][N];
int dp[N][N][N][N][N][N][2],pd[N][N][N][N][N][N][2],d[N][N][N][N][N][N][2];
int q[M],hh,tt;
int i,x1,Y1,x2,y2,x3,y3;
void work()
{
	if(pdx)
	{
		return ;
	}
	if(idx==1012210)
	{
	//	cout<<f1<<' '<<pd1<<' '<<id1<<endl;
	}
	if(pd1==1)
	{
		pdx=2;
		dpx=f1+1;
		dx=0;
		q[++tt]=idx;
	}else{
		dpx=f1+1;
		dx--;
		if(dx==0)
		{
			q[++tt]=idx;
			pdx=1;
		}
	}
}
void work1()
{
	memset(pd,0,sizeof(pd));
	hh=1,tt=0;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%s",ch[i]);
	}
	cout<<"**\n";
	for(int x1=0;x1<n;x1++)
	{
		for(int Y1=0;Y1<n;Y1++)
		{
			for(int x2=0;x2<n;x2++)
			{
				for(int y2=0;y2<n;y2++)
				{
					for(int x3=0;x3<n;x3++)
					{
						for(int y3=0;y3<n;y3++)
						{
							for(int i=0;i<2;i++)
							{
				 			    if((ch[x1][Y1]=='#'||ch[x2][y2]=='#')&&i==1|| 
								ch[x3][y3]=='#'&&i==0
								||x1==x2&&Y1==y2&&i==1)
								{
									dp[x1][Y1][x2][y2][x3][y3][i]=-1;
									pd[x1][Y1][x2][y2][x3][y3][i]=2;
									continue;
								}
								if(x3==0&&i==0)
								{
									dp[x1][Y1][x2][y2][x3][y3][i]=0;
									pd[x1][Y1][x2][y2][x3][y3][i]=1;
									continue;
								}
								if(x1==x3&&Y1==y3||x2==x3&&y2==y3)
								{
									dp[x1][Y1][x2][y2][x3][y3][i]=0;
								//	if(x2*y2*x3*y3==1)cout<<x1<<' '<<Y1<<' '<<i<<endl; 
									pd[x1][Y1][x2][y2][x3][y3][i]=1;
									continue;
								}
							}
						}
					}
				}
			}
		}
	}
	cout<<"**\n";
	for(int x1=0;x1<n;x1++)
	{
		for(int Y1=0;Y1<n;Y1++)
		{
			for(int x2=0;x2<n;x2++)
			{
				for(int y2=0;y2<n;y2++)
				{
					for(int x3=0;x3<n;x3++)
					{
						for(int y3=0;y3<n;y3++)
						{
							for(int i=0;i<2;i++)
							{
							if(pd[x1][Y1][x2][y2][x3][y3][i])
							{
							q[++tt]=x1*1e6+Y1*1e5+x2*1e4+y2*1e3+x3*1e2+y3*1e1+i;
							continue;
							}
						//	cout<<tt<<endl; 
							if(i==0)
							{
							d[x1][Y1][x2][y2][x3][y3][i]=(x1>0)+(x1<n-1)
							+(Y1>0)+(Y1<n-1)+(x2>0)+(x2<n-1)+(y2>0)+(y2<n-1);
							}else{
							d[x1][Y1][x2][y2][x3][y3][i]=(x3>0)+(y3>0)+(y3<n-1);
							}
							}
						}
					}
				}
			}
		}
	}
	cout<<tt<<endl;
	cout<<"**\n";
	while(hh<=tt)
	{
	//	cout<<q[hh]<<endl;getchar();
		i=q[hh]%10,y3=q[hh]/10%10,x3=q[hh]/100%10,y2=q[hh]/1000%10,
		x2=q[hh]/10000%10,Y1=q[hh]/100000%10,x1=q[hh]/1000000%10;hh++;
		pd1=pd[x1][Y1][x2][y2][x3][y3][i];
		f1=dp[x1][Y1][x2][y2][x3][y3][i];
		id1=idx;
			if(i==0)
			{
				i^=1;
				if(x3<n-1)
				{
					x3++;work();x3--;
				}
				if(y3>0)
				{
					y3--;work();y3++;
				}
				if(y3<n-1)
				{
					y3++;work();y3--;
				}
				i^=1;
			}else{
				i^=1;
				if(x2>0)
				{
					x2--;work();x2++;
				}
				if(x2<n-1)
				{
					x2++;work();x2--;
				}
				if(y2>0)
				{
					y2--;work();y2++;
				}
				if(y2<n-1)
				{
					y2++;work();y2--;
				}
				if(x1>0)
				{
					x1--;work();x1++;
				}
				if(x1<n-1)
				{
					x1++;work();x1--;
				}
				if(Y1>0)
				{
					Y1--;work();Y1++;
				}
				if(Y1<n-1)
				{
					Y1++;work();Y1--;
				}
				i^=1;
			}
	}
	i=0;x1=-1;Y1=-1;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(ch[i][j]=='O')
			{
				if(x1==-1)
				{
					x1=i,Y1=j;
				}else{
					x2=i,y2=j; 
				}
			}else if(ch[i][j]=='X')
			{
				x3=i,y3=j;
			}
		}
	}
	cout<<tt<<endl;
	if(pdx==0)
	{
		printf("Tie\n");
	}else if(pdx==1)
	{
		printf("Black %d\n",dpx);
	}else{
        printf("Red %d\n",dpx);
	}
	cout<<dx<<endl;
	cout<<dp[4][2][3][8][7][2][1]<<' '<<pd[4][2][3][8][7][2][1]<<endl;
/*	cout<<d[1][1][1][2][2][1][1]<<' '<<pd[1][1][1][2][2][1][1]<<endl;
	cout<<d[1][0][1][1][2][1][1]<<' '<<pd[1][0][1][1][2][1][1]<<endl;
	cout<<dp[1][1][1][2][1][1][0]<<' '<<pd[1][1][1][2][1][1][0]<<endl;
	cout<<dp[1][0][1][1][1][1][0]<<' '<<pd[1][0][1][1][1][1][0]<<endl;*/
}
/*
3 3
#.#
O.O
.X.
*/
int main()
{
	int T;
	scanf("%d",&T); 
	scanf("%d",&T);
	while(T--)
	{
		work1();
	}
	return 0;
}

详细

Test #1:

score: 0
Wrong Answer
time: 1282ms
memory: 34768kb

input:

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

output:

**
**
823738
**
1987500
Tie
1
24 1
**
**
922721
**
1996304
Black 0
0
-1 2
**
**
3758
**
8192
Red 9
0
-1 0
**
**
779831
**
1891074
Tie
2
-1 2
**
**
912920
**
1995500
Black 0
0
10 1
**
**
926248
**
1905098
Tie
5
16 1
**
**
958982
**
1881258
Black 0
0
-1 2
**
**
1001321
**
1999296
Black 0
0
-1 2
**
**
...

result:

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

Test #2:

score: 0
Wrong Answer
time: 1119ms
memory: 34784kb

input:

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

output:

**
**
1690688
**
1970329
Black 0
0
-1 2
**
**
926248
**
1905098
Tie
5
16 1
**
**
895477
**
1860249
Tie
7
20 1
**
**
809234
**
1897543
Black 0
0
10 1
**
**
1690688
**
1970329
Black 0
0
-1 2
**
**
393698
**
1980994
Tie
4
16 1
**
**
2777
**
8192
Red 9
0
16 0
**
**
674968
**
1982418
Tie
1
16 1
**
**
809...

result:

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

Test #3:

score: 0
Wrong Answer
time: 1234ms
memory: 34812kb

input:

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

output:

**
**
1566611
**
1882499
Black 0
0
-1 2
**
**
922721
**
1996304
Black 0
0
-1 2
**
**
320000
**
1985640
Black 0
0
-1 2
**
**
981719
**
1923246
Black 0
0
-1 2
**
**
1543286
**
1919569
Black 0
0
1 2
**
**
1634432
**
1934310
Tie
3
0 1
**
**
899396
**
1950039
Tie
2
8 1
**
**
674968
**
1982418
Tie
1
16 1
...

result:

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

Test #4:

score: 0
Wrong Answer
time: 1067ms
memory: 35020kb

input:

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

output:

**
**
823738
**
1987500
Tie
1
24 1
**
**
1470176
**
1885826
Black 0
0
2 1
**
**
1056
**
1458
Red 7
0
2 0
**
**
981719
**
1923246
Black 0
0
-1 2
**
**
1543286
**
1919569
Black 0
0
1 2
**
**
1404119
**
1815442
Black 0
0
-1 2
**
**
899396
**
1950039
Tie
2
8 1
**
**
885676
**
1831734
Tie
4
-1 2
**
**
95...

result:

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

Test #5:

score: 0
Wrong Answer
time: 1375ms
memory: 34764kb

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:

**
**
430940
**
1869956
Red 9
0
20 1
**
**
430940
**
1869956
Red 21
0
20 1
**
**
403499
**
2000000
Red 25
0
20 1
**
**
403499
**
2000000
Red 29
0
20 1
**
**
430940
**
1869956
Black 8
0
20 1
**
**
430940
**
1869956
Red 23
0
20 1
**
**
430940
**
1869956
Black 14
0
20 1
**
**
430940
**
1869956
Red 25
0...

result:

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

Test #6:

score: 0
Wrong Answer
time: 1247ms
memory: 34984kb

input:

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

output:

**
**
430940
**
1869956
Red 17
0
20 1
**
**
403499
**
2000000
Red 29
0
20 1
**
**
430940
**
1869956
Red 21
0
20 1
**
**
430940
**
1869956
Red 17
0
20 1
**
**
7610
**
31250
Red 11
0
20 0
**
**
430940
**
1869956
Black 12
0
20 1
**
**
238058
**
1062882
Black 6
0
18 1
**
**
430940
**
1869956
Red 25
0
20...

result:

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

Test #7:

score: 0
Wrong Answer
time: 1356ms
memory: 34888kb

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:

**
**
205924
**
2000000
Red 25
0
20 1
**
**
147710
**
2000000
Red 29
0
20 1
**
**
234737
**
2000000
Red 25
0
20 1
**
**
5930
**
31250
Red 11
0
20 0
**
**
176915
**
2000000
Red 29
0
20 1
**
**
109202
**
1062882
Red 27
0
18 1
**
**
176915
**
2000000
Red 1
0
20 1
**
**
176915
**
2000000
Red 33
0
20 1
*...

result:

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

Test #8:

score: 0
Wrong Answer
time: 1384ms
memory: 35032kb

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:

**
**
234737
**
2000000
Black 10
0
20 1
**
**
147710
**
2000000
Red 21
0
20 1
**
**
147710
**
2000000
Red 33
0
20 1
**
**
7610
**
31250
Red 1
0
20 0
**
**
176915
**
2000000
Red 29
0
20 1
**
**
109202
**
1062882
Red 23
0
18 1
**
**
196123
**
2000000
Red 1
0
20 1
**
**
205924
**
2000000
Red 33
0
20 1
...

result:

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

Test #9:

score: 0
Wrong Answer
time: 1299ms
memory: 34888kb

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:

**
**
224936
**
2000000
Red 25
0
20 1
**
**
147710
**
2000000
Red 25
0
20 1
**
**
205924
**
2000000
Red 25
0
20 1
**
**
5930
**
31250
Red 11
0
20 0
**
**
205924
**
2000000
Red 29
0
20 1
**
**
109202
**
1062882
Red 23
0
18 1
**
**
147710
**
2000000
Red 1
0
20 1
**
**
205924
**
2000000
Red 33
0
20 1
*...

result:

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

Test #10:

score: 0
Wrong Answer
time: 1397ms
memory: 34824kb

input:

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

output:

**
**
971918
**
2000000
Red 7
0
12 1
**
**
991520
**
1999348
Red 5
0
-1 2
**
**
871760
**
2000000
Red 3
0
18 1
**
**
984658
**
1998888
Black 2
0
20 1
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
430940
**
1782496
Tie
8
0 0
**
**
988385
**
1988822
Tie
2
12 1
**
**
338228
**
2000000
Red 9
0
20 1
**
**
...

result:

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

Test #11:

score: 0
Wrong Answer
time: 1443ms
memory: 34828kb

input:

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

output:

**
**
871760
**
1945342
Black 8
0
-1 2
**
**
912920
**
1995500
Black 0
0
10 1
**
**
916447
**
1965592
Black 2
0
-1 2
**
**
813937
**
1906631
Tie
5
-1 2
**
**
965452
**
1925408
Tie
6
10 1
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
823738
**
1987500
Tie
1
24 1
**
**
281974
**
2000000
Red 9
0
20 1
**
...

result:

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

Test #12:

score: 0
Wrong Answer
time: 1114ms
memory: 35044kb

input:

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

output:

**
**
418981
**
2000000
Red 1
0
20 1
**
**
27680
**
31250
Black 2
0
20 0
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
458185
**
1833233
Tie
4
16 0
**
**
205924
**
1973793
Red 9
0
20 1
**
**
938600
**
1947118
Black 6
0
10 1
**
**
674968
**
1982418
Tie
1
16 1
**
**
430940
**
1782496
Tie
8
0 0
**
**
570...

result:

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

Test #13:

score: 0
Wrong Answer
time: 1304ms
memory: 35032kb

input:

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

output:

**
**
1001321
**
1999590
Black 6
0
12 1
**
**
955651
**
1900360
Red 9
0
-1 2
**
**
281974
**
2000000
Red 9
0
26 1
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
13722
**
93312
Red 11
0
-1 0
**
**
320000
**
1979857
Tie
3
18 1
**
**
725342
**
1992732
Red 7
0
-1 2
**
**
234737
**
2000000
Red 7
0
20 1
**
*...

result:

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

Test #14:

score: 0
Wrong Answer
time: 1428ms
memory: 34756kb

input:

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

output:

**
**
147710
**
2000000
Red 27
0
20 1
**
**
1001321
**
1999228
Black 6
0
12 1
**
**
674968
**
1982418
Tie
1
16 1
**
**
147710
**
2000000
Black 8
0
20 1
**
**
147710
**
2000000
Red 17
0
20 1
**
**
804136
**
2000000
Red 63
0
22 1
**
**
147710
**
2000000
Black 12
0
20 1
**
**
1528978
**
1962058
Red 17
...

result:

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

Test #15:

score: 0
Wrong Answer
time: 1378ms
memory: 34908kb

input:

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

output:

**
**
1209872
**
2000000
Black 102
0
-1 2
**
**
1001321
**
1999228
Black 6
0
12 1
**
**
922721
**
2000000
Red 25
0
26 1
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
823738
**
1987500
Tie
1
24 1
**
**
804136
**
2000000
Red 63
0
22 1
**
**
955651
**
2000000
Red 93
0
8 1
**
**
871760
**
1998866
Red 139
...

result:

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

Test #16:

score: 0
Wrong Answer
time: 1449ms
memory: 34992kb

input:

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

output:

**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
674968
**
1982418
Tie
1
16 1
**
**
919778
**
1991642
Black 50
0
36 1
**
**
1007987
**
2000000
Red 333
0
-1 2
**
**
828245
**
2000000
Red 41
0
26 1
**
**
998186
**
1875595
Black 6
0
-1 2
**
**
1046207
**
2000000
Red 133
0
-1 2
**
**
774932
**
1999502
Black ...

result:

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

Test #17:

score: 0
Time Limit Exceeded

input:

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

output:

**
**
817069
**
1992896
Black 60
0
-1 2
**
**
1001321
**
1999228
Black 6
0
12 1
**
**
421139
**
2000000
Red 53
0
12 1
**
**
649487
**
1997842
Red 35
0
24 1
**
**
281974
**
1985896
Tie
1
20 1
**
**
740434
**
1990284
Tie
2
20 1
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
607738
**
2000000
Red 65
0
10 ...

result:


Test #18:

score: 0
Wrong Answer
time: 1243ms
memory: 34880kb

input:

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

output:

**
**
961925
**
1997820
Red 159
0
-1 2
**
**
281974
**
1985896
Tie
1
20 1
**
**
607738
**
2000000
Red 73
0
-1 2
**
**
838046
**
2000000
Black 36
0
28 1
**
**
1001321
**
1995850
Black 56
0
-1 2
**
**
998186
**
1875595
Black 6
0
-1 2
**
**
1546031
**
1965194
Red 15
0
-1 2
**
**
1014061
**
1928452
Blac...

result:

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

Test #19:

score: 0
Wrong Answer
time: 1417ms
memory: 34876kb

input:

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

output:

**
**
998186
**
1875595
Black 6
0
-1 2
**
**
928799
**
1906101
Red 57
0
-1 2
**
**
919778
**
1991642
Black 50
0
36 1
**
**
1579549
**
1971052
Red 11
0
-1 2
**
**
393698
**
1980994
Tie
4
16 1
**
**
684769
**
1998890
Red 129
0
17 2
**
**
690452
**
2000000
Red 99
0
12 1
**
**
955651
**
1957632
Black 0
...

result:

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

Test #20:

score: 0
Wrong Answer
time: 1373ms
memory: 34800kb

input:

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

output:

**
**
779831
**
1891074
Tie
2
-1 2
**
**
804136
**
2000000
Red 63
0
22 1
**
**
885676
**
1977151
Red 61
0
-1 2
**
**
1596014
**
1973776
Red 9
0
-1 2
**
**
1001321
**
1999228
Black 6
0
12 1
**
**
932522
**
1946568
Black 0
0
16 1
**
**
760036
**
1979718
Tie
3
26 1
**
**
1007987
**
2000000
Red 333
0
-1...

result:

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