QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#551095	#7733. Cool, It’s Yesterday Four Times More	HongMeiling^#	WA	1ms	3624kb	C++14	2.6kb	2024-09-07 15:25:18	2024-09-07 15:25:18

Judging History

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

[2024-09-07 15:25:18]
评测

测评结果：WA
用时：1ms
内存：3624kb

查看

[2024-09-07 15:25:18]
提交

answer

# include <bits/stdc++.h>
using namespace std;
const int mn=1000;

int T,n,m;
char Ar[mn+3];
inline int tow(int i,int j) {
    return (i-1)*m+j;
}
inline char a(int i,int j) {
    return Ar[(i-1)*m+j];
}
struct Kangaroo{
    int x,y;
    bool to[mn+3];
    bool win;
}kan[mn+3];int tot=0;
queue<pair<int,int>>q;
const int tox[5]={0,-1,1,0,0};
const int toy[5]={0,0,0,-1,1};
bool OK(int x,int y) {
    return x>=1 && x<=n && y>=1 && y<=m;
}

int main() {
    cin>>T;
    while(T--) {
        tot=0;
        memset(Ar,0,sizeof(Ar));

        cin>>n>>m;
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=m;j++) {
                cin>>Ar[(i-1)*m+j];
                if(Ar[(i-1)*m+j]=='.') {
                    kan[++tot].x=i;
                    kan[tot].y=j;
                    kan[tot].win=false;
                }
            }
        }
for(int i=1;i<=n;i++) {
            for(int j=1;j<=m;j++) {
                if(Ar[(i-1)*m+j]!='.' &&Ar[(i-1)*m+j]!='O') {
while(true);
                }
            }
        }

        for(int k=1;k<=tot;k++) {
            //bfs
            for(int i=1;i<=n;i++) {
                for(int j=1;j<=m;j++) {
                    kan[k].to[tow(i,j)]=false;
                }
            }
            kan[k].to[tow(kan[k].x,kan[k].y)]=true;
            q.push(make_pair(kan[k].x,kan[k].y));

            while(!q.empty()) {
                int x=q.front().first,y=q.front().second;
                q.pop();
                for(int dir=1;dir<=4;dir++) {
                    int nx=x+tox[dir],ny=y+toy[dir];
                    if(OK(nx,ny) && a(nx,ny)=='.' && !kan[k].to[tow(nx,ny)]) {
                        kan[k].to[tow(nx,ny)]=true;
                        q.push(make_pair(nx,ny));
                    }
                }
            }
            /*for(int i=1;i<=n;i++) {
                for(int j=1;j<=m;j++) {
                    cout<<kan[k].to[tow(i,j)];
                }
                cout<<endl;
            }*/
        }

        for(int dx=-n;dx<=n;dx++) 
            for(int dy=-m;dy<=m;dy++) {
                int winner=0;
                for(int k=1;k<=tot;k++) {
                    int x=kan[k].x,y=kan[k].y;
                    if(OK(x+dx,y+dy) && kan[k].to[tow(x+dx,y+dy)]) {
                        if(winner==0) winner=k;
                        else goto NO;
                    }
                }
                if(winner!=0) kan[winner].win=true;

                NO:;
            }
        int ans=0;
        for(int k=1;k<=tot;k++) 
            if(kan[k].win) ans++;
        cout<<ans<<endl;
    }
    return 0;
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3552kb

input:

4
2 5
.OO..
O..O.
1 3
O.O
1 3
.O.
2 3
OOO
OOO

output:

result:

ok 4 lines

Test #2:

score: -100

Wrong Answer

time: 1ms

memory: 3624kb

input:

200
2 4
OOO.
OO..
2 3
OOO
.O.
3 3
O.O
OOO
OO.
4 1
.
.
O
O
1 2
.O
1 1
.
2 5
.OO..
.O.O.
2 1
O
O
1 1
O
1 3
.OO
5 1
O
O
.
O
.
5 2
O.
..
O.
.O
..
5 3
...
...
.OO
..O
OOO
3 5
..O.O
.O.O.
.OO.O
5 2
.O
OO
O.
O.
..
2 1
O
O
3 5
.O.OO
O...O
..OO.
1 5
.....
5 1
O
.
O
.
.
5 3
OOO
OO.
.OO
OO.
O.O
2 1
O
.
5 2
O.
...

output:

result:

wrong answer 12th lines differ - expected: '7', found: '3'