Discussion @ 1195. Ouths and Crosses @ Timus Online Judge

Can anyone give us the test?

Posted by TUP#1 - We hate PIBAS 13 Apr 2002 15:07

If there is a 2 'X' and 1 # in row,column or diagonal, that Crosses
wins.
Else If there is 2 combinations of 2 'O' and 1 '#' in row,column or
diagonal, that Ouths win
Else Draw.

Where is a bug?

[code deleted]

Edited by moderator 11.03.2006 17:02

Re: Can anyone give us the test?

Posted by TheBlaNK 16 Apr 2002 16:05

this solution has bug (try to find)
i know coz i try to submit this algo but wa...
i don't know what to do
so i use search algorithm 555
> If there is a 2 'X' and 1 # in row,column or diagonal, that Crosses
> wins.
> Else If there is 2 combinations of 2 'O' and 1 '#' in row,column or
> diagonal, that Ouths win
> Else Draw.
>
> Where is a bug?
>
[code deleted]

Edited by moderator 11.03.2006 17:02

Do you WA on test #11? I'm using exactly the same algo, but WA.

Posted by Maigo Akisame (maigoakisame@yahoo.com.cn) 9 Jul 2004 20:08

[code deleted]

Edited by moderator 11.03.2006 17:02

Re: Do you WA on test #11? I'm using exactly the same algo, but WA.

Posted by Saturn 9 Jul 2004 21:43

Try this test:
#X#
XOO
#OX
Your output :Draw
Correct output : Crosses win
Good luck!

But WA on test #10 this time.

Posted by Maigo Akisame (maigoakisame@yahoo.com.cn) 10 Jul 2004 04:38

Added these before writeln('Draw'):

t:=0;
map[i]:='X';map[j]:='X';if win('X') then inc(t);
map[i]:='#';map[k]:='X';if win('X') then inc(t);
map[j]:='#';map[i]:='X';if win('X') then inc(t);
if t>=2 then winX;

But WA on test #10 this time.

Re: But WA on test #10 this time.

Posted by Saturn 10 Jul 2004 12:22

After added these code you got WA this test:
##X
XOO
#OX
Your output:Crosses win
Correct output:Draw

Edited by author 10.07.2004 12:24

Re: But WA on test #10 this time.

Posted by Saturn 10 Jul 2004 13:03

Your added code is wrong.

Edited by author 10.07.2004 20:34

Thanks. AC now.

Posted by Maigo Akisame (maigoakisame@yahoo.com.cn) 10 Jul 2004 20:17

Re: But WA on test #10 this time.

Posted by Помпей 10 Mar 2006 18:38

Edited by author 10.03.2006 20:18

Discussion of Problem 1195. Ouths and Crosses