QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#234891#5509. Kooky Tic-Tac-Toeraztun#WA 8ms3520kbC++202.3kb2023-11-02 01:21:052023-11-02 01:21:06

Judging History

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

  • [2023-11-02 01:21:06]
  • 评测
  • 测评结果:WA
  • 用时:8ms
  • 内存:3520kb
  • [2023-11-02 01:21:05]
  • 提交

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)