ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#211409 | #3803. 激光 | 18112606231 | 12 | 42308ms | 33460kb | C++11 | 2.7kb | 2024-08-11 11:16:58 | 2024-08-11 13:05:07 |
answer
#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define int long long
using namespace std;
int read()
{
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9')
{
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9')
{
x = (x<<1) + (x<<3) + ch - '0';
ch = getchar();
}
return x * f;
}
int n,m,ans[4][1001][1001],k,x,y,xx,yy;
pair<int,int>st[61],ed[61];
char c[1001][1001];
signed main()
{
n = read(), m = read();
for(int i = 1; i <= n; i++)
scanf("%s", c[i] + 1);
if(n<=60&&m<=60)
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(c[i][j]=='X')
{
k++;
}
}
}
for(int i=1;i<=k;i++)
{
x=read(),y=read();
st[i]={x,y};
xx=read(),yy=read();
ed[i]={xx,yy};
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
puts("genshin");
}
}
}
else
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
ans[0][i][j]=-1;
ans[1][i][j]=-1;
ans[2][i][j]=-1;
ans[3][i][j]=-1;
if(c[i][j]=='.')
{
ans[0][i][j]=0;
ans[1][i][j]=0;
ans[2][i][j]=0;
ans[3][i][j]=0;
for(int k=i;k>=1;k--)
{
if(c[k][j]=='#')
break;
ans[0][i][j]++;
}
for(int k=i;k<=n;k++)
{
if(c[k][j]=='#')
break;
ans[1][i][j]++;
}
for(int k=j;k>=1;k--)
{
if(c[i][k]=='#')
break;
ans[2][i][j]++;
}
for(int k=j;k<=m;k++)
{
if(c[i][k]=='#')
break;
ans[3][i][j]++;
}
}
}
}
for(int i=0;i<=3;i++)
{
for(int j=1;j<=n;j++)
{
for(int k=1;k<=m;k++)
printf("%lld ",ans[i][j][k]);
printf("\n");
}
}
}
return 0;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 1216kb
input:
50 50 .......................#.........#................ ..............................................
output:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '1', found: 'genshin'
Test #2:
score: 3
Accepted
time: 254ms
memory: 17316kb
input:
500 500 ...............................................................................................
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 1000000 tokens
Test #3:
score: 3
Accepted
time: 388ms
memory: 33460kb
input:
1000 1000 #.....#..#...............#..#.##......#......#...........#....#....#.#.......#..........##...
output:
-1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1...
result:
ok 4000000 tokens
Test #4:
score: 3
Accepted
time: 1469ms
memory: 33140kb
input:
990 831 ...............................................................................................
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 3290760 tokens
Test #5:
score: 3
Accepted
time: 2802ms
memory: 33456kb
input:
1000 1000 .............................................................................................
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok 4000000 tokens
Test #6:
score: 0
Time Limit Exceeded
input:
3 3 /X\ X.X .X/ 1 2 2 3 2 1 3 2
output:
result:
Test #7:
score: 0
Time Limit Exceeded
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:
Test #8:
score: 0
Time Limit Exceeded
input:
9 10 #./....\.. ..../.X..# /.X..../.. ./.\./.... ..X../..#. \/.\...\.. ..X...\/.. .X....X..\ ....X.....
output:
result:
Test #9:
score: 0
Time Limit Exceeded
input:
50 50 .././.\.\\.\\.\/\\.//..\\..//\./////..\//..//\\... \.....\..../\\/..\/././\.//.\\\.\\/\\\..\//...
output:
result:
Test #10:
score: 0
Wrong Answer
time: 0ms
memory: 1224kb
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:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '-1', found: 'genshin'
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 1220kb
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:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '-1', found: 'genshin'
Test #12:
score: 0
Wrong Answer
time: 0ms
memory: 1224kb
input:
60 60 /..........................................................\ ./..................................
output:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '-1', found: 'genshin'
Test #13:
score: 0
Wrong Answer
time: 0ms
memory: 1224kb
input:
60 55 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX. X\.........XX....X.X...XX../\../...X.....
output:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '1', found: 'genshin'
Test #14:
score: 0
Wrong Answer
time: 0ms
memory: 1224kb
input:
60 60 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX. X...\\XXX//../X/////...\..\.\/X.X...
output:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '1', found: 'genshin'
Test #15:
score: 0
Wrong Answer
time: 0ms
memory: 1220kb
input:
60 60 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX. X/..\\/..//.././////...\..\.\/......
output:
genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin genshin gens...
result:
wrong answer 1st words differ - expected: '1', found: 'genshin'
Test #16:
score: 0
Wrong Answer
time: 1630ms
memory: 33456kb
input:
1000 899 ........X...X..X...X.X.....X.....X...............X.XX.X.X............X..X.X.X..X..............
output:
1 1 1 1 1 1 1 1 -1 1 1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 1 1 1 -1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
wrong answer 908th words differ - expected: '239', found: '2'
Test #17:
score: 0
Wrong Answer
time: 1673ms
memory: 33460kb
input:
1000 1000 X.....XXXX.X...X.........X..X.XX...X.XX......X........X..X....X....X.X.......X.......X..XX...
output:
-1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 1 1 -1 1 -1 -1 1 1 1 1 ...
result:
wrong answer 1007th words differ - expected: '1301', found: '2'
Test #18:
score: 0
Wrong Answer
time: 802ms
memory: 33460kb
input:
1000 1000 XXX...XXXXXXXXXXXXXX.XXXXXXXXXXXXXXX.XXX.X.XXXXXX.XX..X.XXXXXXXXXXXXXXXXXXXXXX.XXXXX.XXXXX...
output:
-1 -1 -1 1 1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1011th words differ - expected: '2203', found: '2'
Test #19:
score: 0
Wrong Answer
time: 2771ms
memory: 33456kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1002nd words differ - expected: '420525', found: '2'
Test #20:
score: 0
Wrong Answer
time: 3168ms
memory: 33456kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1002nd words differ - expected: '1000', found: '2'
Test #21:
score: 0
Wrong Answer
time: 2072ms
memory: 33460kb
input:
1000 1000 ...../\..../.\......//././/./\\./../..\/.......\\.\.....\\\\//.\.../.\....\...\../././../\...
output:
1 1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 -1 -1 1 1 ...
result:
wrong answer 1006th words differ - expected: '9', found: '2'
Test #22:
score: 0
Wrong Answer
time: 2447ms
memory: 33456kb
input:
1000 1000 ......\...................../................................................................
output:
1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
wrong answer 1007th words differ - expected: '8', found: '2'
Test #23:
score: 0
Wrong Answer
time: 2829ms
memory: 33456kb
input:
1000 1000 /............................................................................................
output:
-1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
wrong answer 1001st words differ - expected: '999002', found: '2'
Test #24:
score: 0
Wrong Answer
time: 1717ms
memory: 23780kb
input:
700 1000 /.............................................................................................
output:
-1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
wrong answer 1001st words differ - expected: '489302', found: '2'
Test #25:
score: 0
Wrong Answer
time: 399ms
memory: 33460kb
input:
1000 1000 #.....#\/................\..#\#\\/...../.....#..\........#.\..#\...\.\........\/../../...\...
output:
-1 1 1 1 1 1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 -1 1 1 1 1 ...
result:
wrong answer 1009th words differ - expected: '25', found: '2'
Test #26:
score: 0
Wrong Answer
time: 654ms
memory: 33460kb
input:
1000 1000 .........X.\........\.......#..X............/#....\........./.............X.......X..........
output:
1 1 1 1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 1...
result:
wrong answer 1010th words differ - expected: '62', found: '2'
Test #27:
score: 0
Wrong Answer
time: 1974ms
memory: 33456kb
input:
1000 1000 ...../\\./.X.......X/..../../\.../.X..\X..........\...\..\.X/XX..../.X.....\...X...../XX.....
output:
1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 1 1 ...
result:
wrong answer 1006th words differ - expected: '203', found: '2'
Test #28:
score: 0
Wrong Answer
time: 2891ms
memory: 33460kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1002nd words differ - expected: '964933', found: '2'
Test #29:
score: 0
Wrong Answer
time: 2919ms
memory: 33456kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1002nd words differ - expected: '1000', found: '2'
Test #30:
score: 0
Wrong Answer
time: 2856ms
memory: 33456kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1002nd words differ - expected: '886109', found: '2'
Test #31:
score: 0
Wrong Answer
time: 2403ms
memory: 33456kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1002nd words differ - expected: '547503', found: '2'
Test #32:
score: 0
Wrong Answer
time: 1403ms
memory: 33456kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1010th words differ - expected: '831504', found: '2'
Test #33:
score: 0
Wrong Answer
time: 836ms
memory: 33460kb
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:
-1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 -...
result:
wrong answer 1005th words differ - expected: '425', found: '2'
Test #34:
score: 0
Wrong Answer
time: 1057ms
memory: 33460kb
input:
1000 1000 X..XXXXX.XXXXXXX.XXXXX.X.X.XXXXXXX.XX.XXXX.XXX.XXXXX.X.XXXXXXX.X.XXXXXXX..XX.XXXXXXXXXXX.....
output:
-1 1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 -1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 ...
result:
wrong answer 1006th words differ - expected: '835', found: '2'
Test #35:
score: 0
Wrong Answer
time: 894ms
memory: 33460kb
input:
1000 1000 .XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
wrong answer 1003rd words differ - expected: '999506', found: '2'