Codeforces 138D World of Darkraft dark world: H * W board in each point is L, R, one of the three X, a point selected from the two turns, if L is the lower left and upper right of lasing, R rightward the upper left and lower emission, X is simultaneously transmitted to the four directions. To which the laser spot will be destroyed, only the board has been destroyed or border point will be blocked. He asked whether the upper hand has a winning strategy? Nim strategy and Grundy to find out the number of games to win 4.2 points because they have been destroyed will block the laser, so the first chess board chessboard dyed black and white: so will the entire game into two, only the same color o'clock belonging to the same sub-game. Next, the laser beam is divided in accordance with sub ...
Continue reading : yard farm >> codeforces 138D World of Darkraft problem solution "Challenge Programming Contest"
Original link : http://www.hankcs.com/program/algorithm/codeforces-138d-world-of-darkraft-notes-challenge-programming-contest.html
Reproduced in: https: //my.oschina.net/hankcs/blog/730310