Anyone know what does the Problem 58. Tic Tac Toe FTW in cody mean?
tqy
on 19 Aug 2012
Latest activity Reply by Image Analyst
on 20 Aug 2012
Given a tic tac toe board:
1 represents X
0 represents empty.
-1 represents O
It is X's move. If there is an immediate win possibility, choose a square for an immediate win. Otherwise return 0.
Return absolute index of the square of choice. If multiple square are valid, return them in order.
Example:
Input a = [ 1 0 1
-1 1 0
0 -1 -1]
Output wins is [4 8]
Can anyone explain it in detail?
I'm confused with the sentence I marked ans bold style.
Thanks a lot~~~
5 Comments
Here are the linear indexes:
1 4 7
2 5 8
3 6 9
They go down columns first, and then across rows from left to right. I don't see how [4 or 8] would be "wins." Indexes 3 and 4 would be a win for "1", while index 3 would be a win for "-1". Are you sure it says 8 is supposed to be a win for X (1)?
"Absolute index" is "linear index".