QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#234891 | #5509. Kooky Tic-Tac-Toe | raztun# | WA | 8ms | 3520kb | C++20 | 2.3kb | 2023-11-02 01:21:05 | 2023-11-02 01:21:06 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
char tab[10][10];
int w[10][10];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int zz; cin>>zz;
while (zz--)
{
int n, k; cin>>n>>k;
int a=0, b=0, mx=0, whx=-1, why=-1;
vector<pair<int, int>>xx, oo;
for (int i=0; i<n; i++)
{
for (int j=0; j<n; j++)
{
cin>>tab[i][j];
if (tab[i][j]=='x') xx.push_back({i, j}), a++;
if (tab[i][j]=='o') oo.push_back({i, j}), b++;
}
}
if (abs(a-b) > 1)
{
cout<<"NIE\n";
continue;
}
int wa=0, wb=0;
for (int i=0; i<n; i++)
{
for (int j=0; j<n; j++)
{
if (tab[i][j]=='.') continue;
int na=0, nb=0;
int x=i, y=j, cnt=0;
while (x>=0 && tab[i][j]==tab[x][y]) x--, cnt++;
na+=(cnt>=k && tab[i][j]=='x');
nb+=(cnt>=k && tab[i][j]=='o');
x=i; y=j; cnt=0;
while (y>=0 && tab[i][j]==tab[x][y]) y--, cnt++;
na+=(cnt>=k && tab[i][j]=='x');
nb+=(cnt>=k && tab[i][j]=='o');
x=i; y=j; cnt=0;
while (x>=0 && y>=0 && tab[i][j]==tab[x][y]) x--, y--, cnt++;
na+=(cnt>=k && tab[i][j]=='x');
nb+=(cnt>=k && tab[i][j]=='o');
x=i; y=j; cnt=0;
while (x>=0 && y<n && tab[i][j]==tab[x][y]) x--, y++, cnt++;
na+=(cnt>=k && tab[i][j]=='x');
nb+=(cnt>=k && tab[i][j]=='o');
w[i][j]=na+nb;
if (w[i][j] >= mx)
{
if (mx>1)
{
mx=-1;
break;
}
mx=w[i][j];
whx=i;
why=j;
}
wa+=na;
wb+=nb;
}
if (mx==-1) break;
}
if (mx==-1 || (!wa && !wb && a+b<n*n) || (wa && wb) || (wa && a<b) || (wb && b<a))
{
cout<<"NIE\n";
continue;
}
cout<<"TAK\n";
int kto=((a>b || (a==b && wb))? 1 : 2);
while (xx.size() || oo.size())
{
//~ cout<<zz<<" "<<xx.size()<<" "<<oo.size()<<endl;
if (kto == 1)
{
if (xx.back().first==whx && xx.back().second==why)
{
swap(xx[0], xx.back());
}
cout<<xx.back().first+1<<" "<<xx.back().second+1<<"\n";
xx.pop_back();
kto=2;
}
else if (kto == 2)
{
if (oo.back().first==whx && oo.back().second==why)
{
swap(oo[0], oo.back());
}
cout<<oo.back().first+1<<" "<<oo.back().second+1<<"\n";
oo.pop_back();
kto=1;
}
}
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3452kb
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 3 3 2 2 3 1 2 1 1 3 2 3 TAK 1 4 2 4 1 2 3 3 1 1 4 2 TAK 1 2 3 1 3 2 2 3 2 1 2 2 1 3 1 1 3 3 NIE NIE NIE NIE
result:
ok correct (7 test cases)
Test #2:
score: -100
Wrong Answer
time: 8ms
memory: 3520kb
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 3 3 2 2 3 1 2 1 1 3 2 3 TAK 1 2 3 1 3 2 2 3 2 1 2 2 1 3 1 1 3 3 NIE NIE NIE NIE NIE TAK 3 2 1 1 3 1 1 2 2 2 1 3 NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK 3 2 1 1 3 1 4 2 2 4 4 1 2 3 2 2 1 3 1 4 1 2 4 3 NIE NIE NIE NIE NIE TAK 4 4 4 3 4 1 1 1 3 4 3 2 3 3 2 2 3 1 1 4 ...
result:
wrong answer Contestant's solution makes an incorrect last move (test case 31)