QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #504608 | #5509. Kooky Tic-Tac-Toe | ucup-team1525# | WA | 3ms | 3908kb | C++20 | 5.7kb | 2024-08-04 14:04:33 | 2024-08-04 14:04:34 |
Judging History
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",px[i].first,px[i].second,po[i].first,po[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;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3900kb
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: -100
Wrong Answer
time: 3ms
memory: 3908kb
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 1 3 2 2 1 2 3 1 1 1 3 2 NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK 1 1 1 2 1 4 1 3 2 2 2 3 4 3 2 4 4 2 3 1 4 1 3 2 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:
wrong answer Contestant's solution makes an incorrect last move (test case 8)