852 - Deciding victory in Go

All about problems in Volume 8. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
smile2ka10
New poster
Posts: 13
Joined: Wed Oct 26, 2005 10:14 pm
Location: Iran
Contact:

852 - Deciding victory in Go

Post by smile2ka10 »

Could someone help me about the test case below; what color should be removed from the following table?

.........
.........
.........
......X..
.....XOX.
.....OXO.
......O..
.........
.........

I tried too many times and got WA everytime.

thx in advance.

daveon
Experienced poster
Posts: 229
Joined: Tue Aug 31, 2004 2:41 am
Location: TORONTO, CANADA

Post by daveon »

Hi,

My program outputs: Black 4 White 4.
In conclusion, you do not need to remove any pieces from the board. Just count the number of empty squares that belong only to white or only to black.

smile2ka10
New poster
Posts: 13
Joined: Wed Oct 26, 2005 10:14 pm
Location: Iran
Contact:

Post by smile2ka10 »

Thanks a lot daveon, I got AC!

But according to these two statements I think the judge data is incorrect.

[quote] It is also possible to capture the opponent

daveon
Experienced poster
Posts: 229
Joined: Tue Aug 31, 2004 2:41 am
Location: TORONTO, CANADA

Post by daveon »

Agreed, the problem is not very clear.

I think that the input given is such that we are in a situation where both of the players have passed. Hence, we only need to count empty spaces and pieces.

Post Reply

Return to “Volume 8 (800-899)”