UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211409#3803. 激光181126062311242308ms33460kbC++112.7kb2024-08-11 11:16:582024-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'