QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#504629#5509. Kooky Tic-Tac-Toeucup-team1525#AC ✓15ms3944kbC++205.7kb2024-08-04 14:15:242024-08-04 14:15:25

Judging History

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

  • [2024-08-04 14:15:25]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:3944kb
  • [2024-08-04 14:15:24]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n,k;
const int N=10;
char s[N][N];
int isend()
{
    int sum=0;
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n-k+1;++j)
        {
            if (s[i][j]=='.')
                continue;
            bool b=true;
            for (int l=1;l<k;++l)
                if (s[i][j+l]!=s[i][j])
                {
                    b=false;
                    break;
                }
            if (b)sum|=(s[i][j]=='o'?1:2);
        }
    for (int i=1;i<=n-k+1;++i)
        for (int j=1;j<=n;++j)
        {
            if (s[i][j]=='.')
                continue;
            bool b=true;
            for (int l=1;l<k;++l)
                if (s[i+l][j]!=s[i][j])
                {
                    b=false;
                    break;
                }
            if (b)sum|=(s[i][j]=='o'?1:2);
        }
    for (int i=1;i<=n-k+1;++i)
        for (int j=1;j<=n-k+1;++j)
        {
            if (s[i][j]=='.')
                continue;
            bool b=true;
            for (int l=1;l<k;++l)
                if (s[i+l][j+l]!=s[i][j])
                {
                    b=false;
                    break;
                }
            if (b)sum|=(s[i][j]=='o'?1:2);
        }
    for (int i=1;i<=n-k+1;++i)
        for (int j=1;j<=n-k+1;++j)
        {
            if (s[i][j+k-1]=='.')
                continue;
            bool b=true;
            for (int l=1;l<k;++l)
                if (s[i+l][j+k-1-l]!=s[i][j+k-1])
                {
                    b=false;
                    break;
                }
            if (b)sum|=(s[i][j+k-1]=='o'?1:2);
        }
    return sum;
    
}   
vector<pair<int,int> > po,px;
pair<int,int> get_fin(char c)
{
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            if (s[i][j]==c)
            {   
                s[i][j]='.';
                if (!isend())
                {
                    s[i][j]=c;
                    return make_pair(i,j);
                }
                s[i][j]=c;
            }
    return make_pair(-1,-1);
}
void solve()
{
    scanf("%d%d",&n,&k);
    int sumo=0,sumx=0;
    po.clear();
    px.clear();
    for (int i=1;i<=n;++i)
    {
        scanf("%s",s[i]+1);
        for (int j=1;j<=n;++j)
        {
            if (s[i][j]=='o')
            {
                ++sumo;
                po.emplace_back(i,j);
            }
            if (s[i][j]=='x')
            {
                ++sumx;
                px.emplace_back(i,j);
            }
        }
    }
    int ed=isend();
    if (ed==3)
    {
        puts("NIE");
        return;
    }
    if (!ed)
    {
        if (abs(sumo-sumx)<=1&&sumo+sumx==n*n)
        {
            puts("TAK");
            if (sumo>sumx)
                swap(po,px);
            for (int i=0;i<(int)po.size();++i)
                printf("%d %d\n%d %d\n",px[i].first,px[i].second,po[i].first,po[i].second);
            if (sumo!=sumx)
                printf("%d %d\n",px.back().first,px.back().second);
        }
        else
            puts("NIE");
    }
    else
    {
        if (ed==1)
        {
            if (sumo==sumx)
            {
                auto tmp=get_fin('o');
                if (tmp.first==-1)
                {
                    puts("NIE");
                    return;
                }
                puts("TAK");
                for (int i=0;i<(int)po.size()-1;++i)
                    if (po[i]==tmp)
                        swap(po[i],po.back());
                for (int i=0;i<(int)px.size();++i)
                    printf("%d %d\n%d %d\n",px[i].first,px[i].second,po[i].first,po[i].second);
                return;
            }
            if (sumo==sumx+1)
            {
                auto tmp=get_fin('o');
                if (tmp.first==-1)
                {
                    puts("NIE");
                    return;
                }
                puts("TAK");
                for (int i=0;i<(int)po.size()-1;++i)
                    if (po[i]==tmp)
                        swap(po[i],po.back());
                for (int i=0;i<(int)px.size();++i)
                    printf("%d %d\n%d %d\n",po[i].first,po[i].second,px[i].first,px[i].second);
                printf("%d %d\n",po.back().first,po.back().second);
                return;
            }
            puts("NIE");
        }
        else
        {
            if (sumo==sumx)
            {
                auto tmp=get_fin('x');
                if (tmp.first==-1)
                {
                    puts("NIE");
                    return;
                }
                puts("TAK");
                for (int i=0;i<(int)px.size()-1;++i)
                    if (px[i]==tmp)
                        swap(px[i],px.back());
                for (int i=0;i<(int)po.size();++i)
                    printf("%d %d\n%d %d\n",po[i].first,po[i].second,px[i].first,px[i].second);
                return;
            }
            if (sumx==sumo+1)
            {
                auto tmp=get_fin('x');
                if (tmp.first==-1)
                {
                    puts("NIE");
                    return;
                }
                puts("TAK");
                for (int i=0;i<(int)px.size()-1;++i) 
                    if (px[i]==tmp)
                        swap(px[i],px.back());
                for (int i=0;i<(int)po.size();++i)
                    printf("%d %d\n%d %d\n",px[i].first,px[i].second,po[i].first,po[i].second);
                printf("%d %d\n",px.back().first,px.back().second);
                return;
            }
            puts("NIE");
        }
    }
}
int t;
int main()
{
    scanf("%d",&t);
    while (t--)
        solve();
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3804kb

input:

7
3 3
x.o
xxx
o.o
4 3
xx.x
...o
..o.
.o..
3 3
xoo
oxx
xoo
3 2
xoo
oxx
xoo
3 3
xox
.o.
xox
3 2
xo.
..x
xo.
3 3
x..
.x.
..x

output:

TAK
1 1
1 3
2 3
3 1
2 2
3 3
2 1
TAK
1 1
4 2
1 2
3 3
1 4
2 4
TAK
1 2
1 1
1 3
2 2
2 1
2 3
3 2
3 1
3 3
NIE
NIE
NIE
NIE

result:

ok correct (7 test cases)

Test #2:

score: 0
Accepted
time: 6ms
memory: 3800kb

input:

10000
3 3
x.o
xxx
o.o
3 3
xoo
oxx
xoo
3 2
xoo
oxx
xoo
3 3
xox
.o.
xox
3 2
xo.
..x
xo.
3 2
oox
.xo
o.x
5 5
xxx..
xxo.x
xoo..
xxxox
.oooo
3 3
xxx
.o.
oo.
3 2
x.o
xo.
..o
3 2
..x
xxo
.o.
3 3
xxo
o..
oxo
3 2
oox
..x
...
3 3
xxo
...
.ox
3 3
.xo
...
oox
3 3
.x.
xo.
o.o
3 2
o..
xxo
.ox
3 2
x.x
xoo
x.o
3 2
...

output:

TAK
1 1
1 3
2 3
3 1
2 2
3 3
2 1
TAK
1 2
1 1
1 3
2 2
2 1
2 3
3 2
3 1
3 3
NIE
NIE
NIE
NIE
NIE
TAK
2 2
1 3
3 1
1 2
3 2
1 1
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
1 2
1 1
1 3
1 4
2 3
2 2
2 4
4 3
3 1
4 2
3 2
4 1
NIE
NIE
NIE
NIE
NIE
TAK
2 1
1 1
2 3
4 3
2 4
1 3
3 1
1 4
3 3
2 2
...

result:

ok correct (10000 test cases)

Test #3:

score: 0
Accepted
time: 15ms
memory: 3944kb

input:

10000
6 4
x.xx.o
xo.o.x
ooox.o
o..xo.
..xxxo
o.oxx.
6 5
oooxxx
oxoxxo
xoooxo
xoxxxx
xooxox
xoxxxx
6 3
o.x.x.
oo.o.x
xx.oo.
.x.xx.
ooxo..
.xxo..
6 6
xoo..o
o.xx.x
oooooo
xx.x..
o..xx.
...xxx
6 5
xooxoo
ooxxoo
xxooxx
oxooxx
oxoxxx
xxoxoo
6 5
xoxxxo
ooooxo
ooxoxx
oxxoox
xxxxox
ooooxo
6 5
o....o
.ox.oo
...

output:

TAK
1 6
1 1
2 2
1 3
2 4
1 4
3 1
2 1
3 2
2 6
3 3
6 5
3 6
4 4
4 1
5 3
4 5
5 4
5 6
5 5
6 1
6 4
6 3
3 4
NIE
TAK
1 3
1 1
1 5
2 1
2 6
2 2
3 1
2 4
3 2
3 4
4 2
3 5
4 4
5 1
4 5
5 2
6 3
5 4
6 2
6 4
5 3
NIE
TAK
1 1
1 2
1 4
1 3
2 3
1 5
2 4
1 6
3 1
2 1
3 2
2 2
3 5
2 5
3 6
2 6
4 2
3 3
4 5
3 4
4 6
4 1
5 2
4 3
5 4
...

result:

ok correct (10000 test cases)