|
|
I don't think problem statement is clear.. and obviously algorithm difficult is far not worth than 10000+ reading comprehension is possible Edited by author 16.10.2016 11:24 Don't use scanf !!!!!! Edited by author 16.10.2016 18:23 I think it takes first player 5 turns to get '*', and 3 turns to move outside,it is at least 8 turns. why is 5 turns? I think, this problem requires that; right? Any method description or link to article is really appreciable Thanks in advance. if both players get stuck and after shooting their rockets still stuck? or is infinite game scenario like 'stalemate' is possible? like 2 ...... .*..2. ...... ...... .1.... ...... Here, if 1 makes turn 2 wins by killing; same goes for 2. now, would they infinitely 'pass moves' to lead it to a 'Draw' / stalemate? or the ans is 'Lose'? Please, help me understand the problem? Thanks in Advance. if (state[IND(start)] == 'N') printf("Draw\n"); Sorry, didn't understand you :( Can you give a bit more detail? they will infinitely pass moves, so answer is Draw 6 .............-.... ............|2||.. ..........-....... ..........-...... ........||*...||.. .................. .................. ........||1...||.. .................. .................. |.......||....||.. .................. .................. |....|.. .....||.. .......-..-..-.... .............-.... ........ ..|...... .......-..-....... do you want an idea? :) tell me I have counted ~3.5M states, is it? :) Edited by author 14.07.2008 22:00 There are even < 2 000 000 positions. The idea is really simple, but it's long to code... I cannot understand why the answer is win 5 and lose 1.I think it should be win 3 and lose 3. Sample 1: we count turns of both players. Sample 2: the first player can't win and he wants to minimize the number of turns. So he makes suicide. |
|
|