Codeforces 138D World of Darkraft 题解《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

Codeforces 138D World of Darkraft 暗黑世界：H*W的棋盘中每个点都是L、R、X三者之一，两人轮流选一个点，若为L则向左下和右上发射激光，R向右下和左上发射，X则同时向四个方向发射。激光所至的点会被摧毁，只有已摧毁的点或棋盘边界才会挡住。问先手是否有必胜策略？4.2找出游戏的必胜策略 Nim与Grundy数由于已摧毁的点会挡住激光，所以首先将棋盘染成国际象棋棋盘的黑白两色：这样将整个游戏一分为二，只有颜色相同的点才属于同一个子游戏。接下来按照激光射线分割子...

继续阅读：码农场 » Codeforces 138D World of Darkraft 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/codeforces-138d-world-of-darkraft-notes-challenge-programming-contest.html

转载于:https://my.oschina.net/hankcs/blog/730310