NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#211428	#3803. 激光	18915523188	0	8070ms	49448kb	C++	1.5kb	2024-08-11 12:10:02	2024-08-11 13:15:31

answer

#include <bits/stdc++.h>
#define ll long long
#define M 1000000007
using namespace std;

ll n,m,ans[1005][1005][6];
char c[1005][1005];
bool b;

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>c[i][j];
			if(c[i][j]=='X'||c[i][j]=='/'||c[i][j]=='\\'){
				b=true;
			}
			if(c[i][j]=='.'){
				ans[i][j][0]=1;
			}else if(c[i][j]=='X'){
				ans[i][j][0]=2;
			}else if(c[i][j]=='/'){
				ans[i][j][0]=3;
			}else if(c[i][j]=='\\'){
				ans[i][j][0]=4;
			}
		}
	}
	if(n<=60&&m<=60&&b){
		return 0;
	}
	
	for(int k=1;k<=4;k++){
		for(int i=0;i<=n+1;i++){
			for(int j=0;j<=m+1;j++){
				ans[i][j][k]=-1;
			}
		}
	}
	
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			ans[j][i][4]=ans[j][i-1][4]+1;
			if(!ans[j][i][0]){
				ans[j][i][4]=-1;
			}
		}
	}
	
	for(int i=m;i>=1;i--){
		for(int j=1;j<=n;j++){
			ans[j][i][3]=ans[j][i+1][3]+1;
			if(!ans[j][i][0]){
				ans[j][i][3]=-1;
			}
		}
	}
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			ans[i][j][2]=ans[i-1][j][2]+1;
			if(!ans[i][j][0]){
				ans[i][j][2]=-1;
			}
		}
	}
	
	for(int i=n;i>=1;i--){
		for(int j=1;j<=m;j++){
			ans[i][j][1]=ans[i+1][j][1]+1;
			if(!ans[i][j][0]){
				ans[i][j][1]=-1;
			}
		}
	}
	
	for(int k=1;k<=4;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				cout<<ans[i][j][k]<<" ";
			}
			cout<<endl;
		}
	}
	
	
	
	
	return 0;
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 0

Wrong Answer

time: 0ms

memory: 1648kb

input:

50 50
.......................#.........#................
..............................................

output:

4 49 49 49 15 49 49 49 8 49 8 49 4 5 6 49 44 49 11 49 49 49 1 -1 4 22 49 49 49 14 49 15 49 -1 37 29 ...

result:

wrong answer 1st words differ - expected: '1', found: '4'

Test #2:

score: 0

Wrong Answer

time: 71ms

memory: 15564kb

input:

500 500
...............................................................................................

output:

499 140 191 9 187 92 291 478 76 114 60 125 3 72 499 98 499 6 170 67 122 328 198 38 194 499 64 429 13...

result:

wrong answer 1st words differ - expected: '1', found: '499'

Test #3:

score: 0

Wrong Answer

time: 377ms

memory: 49444kb

input:

1000 1000
#.....#..#...............#..#.##......#......#...........#....#....#.#.......#..........##...

output:

-1 1 6 1 15 0 -1 1 2 -1 1 0 9 4 1 0 2 3 7 0 1 1 6 4 0 -1 5 3 -1 2 -1 -1 0 0 19 0 1 1 -1 1 1 3 5 0 4 ...

result:

wrong answer 3rd words differ - expected: '1', found: '6'

Test #4:

score: 0

Wrong Answer

time: 268ms

memory: 44932kb

input:

990 831
...............................................................................................

output:

64 76 156 549 226 403 226 12 154 166 372 293 989 850 989 989 483 404 156 93 370 910 681 118 797 277 ...

result:

wrong answer 1st words differ - expected: '1', found: '64'

Test #5:

score: 0

Wrong Answer

time: 359ms

memory: 49444kb

input:

1000 1000
.............................................................................................

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #6:

score: 0

Wrong Answer

time: 1ms

memory: 1224kb

input:

3 3
/X\
X.X
.X/
1 2 2 3
2 1 3 2

output:

result:

wrong answer Unexpected EOF in the participants output

Test #7:

score: 0

Wrong Answer

time: 0ms

memory: 1240kb

input:

7 7
/X.X.X\
X\.\./X
.......
X\././X
.......
X\./.\X
\X.X.X/
1 2 7 2
1 4 7 4
1 6 7 6
2 1 2 7
4 1 4 7
...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #8:

score: 0

Wrong Answer

time: 0ms

memory: 1260kb

input:

9 10
#./....\..
..../.X..#
/.X..../..
./.\./....
..X../..#.
\/.\...\..
..X...\/..
.X....X..\
....X.....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #9:

score: 0

Wrong Answer

time: 0ms

memory: 1576kb

input:

50 50
.././.\.\\.\\.\/\\.//..\\..//\./////..\//..//\\...
\.....\..../\\/..\/././\.//.\\\.\\/\\\..\//...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #10:

score: 0

Wrong Answer

time: 0ms

memory: 1684kb

input:

60 60
X..XXX.../...XXX././X..\..X....XX.X.X./X....XXX....\XXX.X.X.
XX..XX.//..XX\.X...X.X...X.....X....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #11:

score: 0

Wrong Answer

time: 0ms

memory: 1680kb

input:

60 60
X..XXXX..X...XXX.X.XX..X..XXXXXXX.X.X.XXX.X.XXXX.X.XXXX.XXX.
XX..XX.XX..XXX.X...X.X.XXX..X..X....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #12:

score: 0

Wrong Answer

time: 0ms

memory: 1676kb

input:

60 60
/..........................................................\
./..................................

output:

result:

wrong answer Unexpected EOF in the participants output

Test #13:

score: 0

Wrong Answer

time: 1ms

memory: 1652kb

input:

60 55
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
X\.........XX....X.X...XX../\../...X.....

output:

result:

wrong answer Unexpected EOF in the participants output

Test #14:

score: 0

Wrong Answer

time: 1ms

memory: 1684kb

input:

60 60
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
X...\\XXX//../X/////...\..\.\/X.X...

output:

result:

wrong answer Unexpected EOF in the participants output

Test #15:

score: 0

Wrong Answer

time: 0ms

memory: 1684kb

input:

60 60
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX.
X/..\\/..//.././////...\..\.\/......

output:

result:

wrong answer Unexpected EOF in the participants output

Test #16:

score: 0

Wrong Answer

time: 319ms

memory: 48552kb

input:

1000 899
........X...X..X...X.X.....X.....X...............X.XX.X.X............X..X.X.X..X..............

output:

999 76 575 159 999 999 258 999 23 999 66 38 54 79 385 999 845 948 70 191 128 407 950 599 167 281 283...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #17:

score: 0

Wrong Answer

time: 478ms

memory: 49448kb

input:

1000 1000
X.....XXXX.X...X.........X..X.XX...X.XX......X........X..X....X....X.X.......X.......X..XX...

output:

999 312 191 246 757 797 291 999 76 114 60 999 94 72 999 999 999 999 410 999 122 328 198 38 194 999 5...

result:

wrong answer 1st words differ - expected: '-1', found: '999'

Test #18:

score: 0

Wrong Answer

time: 276ms

memory: 49444kb

input:

1000 1000
XXX...XXXXXXXXXXXXXX.XXXXXXXXXXXXXXX.XXX.X.XXXXXX.XX..X.XXXXXXXXXXXXXXXXXXXXXX.XXXXX.XXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '-1', found: '999'

Test #19:

score: 0

Wrong Answer

time: 228ms

memory: 49444kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #20:

score: 0

Wrong Answer

time: 387ms

memory: 49448kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #21:

score: 0

Wrong Answer

time: 391ms

memory: 49444kb

input:

1000 1000
...../\..../.\......//././/./\\./../..\/.......\\.\.....\\\\//.\.../.\....\...\../././../\...

output:

999 999 999 999 999 999 999 999 999 999 999 999 954 999 999 999 999 999 999 999 999 999 318 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #22:

score: 0

Wrong Answer

time: 347ms

memory: 49448kb

input:

1000 1000
......\...................../................................................................

output:

999 312 191 158 757 592 291 999 76 114 60 999 94 72 999 598 999 999 410 999 122 328 198 38 194 999 5...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #23:

score: 0

Wrong Answer

time: 343ms

memory: 49448kb

input:

1000 1000
/............................................................................................

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '-1', found: '999'

Test #24:

score: 0

Wrong Answer

time: 230ms

memory: 35020kb

input:

700 1000
/.............................................................................................

output:

699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 699 ...

result:

wrong answer 1st words differ - expected: '-1', found: '699'

Test #25:

score: 0

Wrong Answer

time: 378ms

memory: 49448kb

input:

1000 1000
#.....#\/................\..#\#\\/...../.....#..\........#.\..#\...\.\........\/../../...\...

output:

-1 24 11 19 63 0 -1 11 2 0 1 15 10 4 5 6 4 6 7 1 8 38 7 4 0 5 5 3 -1 2 -1 0 12 0 23 0 31 1 3 1 1 3 9...

result:

wrong answer 2nd words differ - expected: '1', found: '24'

Test #26:

score: 0

Wrong Answer

time: 335ms

memory: 49448kb

input:

1000 1000
.........X.\........\.......#..X............/#....\........./.............X.......X..........

output:

100 57 71 19 164 15 52 42 76 66 1 17 94 72 5 104 391 148 156 2 122 158 31 38 194 615 6 75 -1 7 240 6...

result:

wrong answer 1st words differ - expected: '1', found: '100'

Test #27:

score: 0

Wrong Answer

time: 354ms

memory: 49444kb

input:

1000 1000
...../\\./.X.......X/..../../\.../.X..\X..........\...\..\.X/XX..../.X.....\...X...../XX.....

output:

999 312 191 999 925 797 999 999 308 999 60 999 954 705 999 999 999 999 670 999 999 328 318 999 194 9...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #28:

score: 0

Wrong Answer

time: 382ms

memory: 49448kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #29:

score: 0

Wrong Answer

time: 380ms

memory: 49444kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #30:

score: 0

Wrong Answer

time: 338ms

memory: 49448kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #31:

score: 0

Wrong Answer

time: 354ms

memory: 49448kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #32:

score: 0

Wrong Answer

time: 389ms

memory: 49444kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'

Test #33:

score: 0

Wrong Answer

time: 342ms

memory: 49448kb

input:

1000 1000
\.XXX/\X..X\XXXX.XXXXX.X.X.X/X.\XX.XX.\XXX.XXXXX\X\.XX.XX\XX/X.X.XXXXXXXXXXX.X\XXXXXXXXX/....

output:

999 999 999 999 999 999 999 999 999 999 999 999 954 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '-1', found: '999'

Test #34:

score: 0

Wrong Answer

time: 368ms

memory: 49444kb

input:

1000 1000
X..XXXXX.XXXXXXX.XXXXX.X.X.XXXXXXX.XX.XXXX.XXX.XXXXX.X.XXXXXXX.X.XXXXXXX..XX.XXXXXXXXXXX.....

output:

999 999 999 999 999 999 999 999 999 999 999 999 954 999 999 999 999 999 999 999 999 999 318 999 999 ...

result:

wrong answer 1st words differ - expected: '-1', found: '999'

Test #35:

score: 0

Wrong Answer

time: 373ms

memory: 49448kb

input:

1000 1000
.XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 ...

result:

wrong answer 1st words differ - expected: '1', found: '999'