2018年2月21日
2000-2001 ACM Northeastern European Regional Programming Contest
摘要： A. Flip Game 题意：4*4的黑白棋盘，每次选择一个格子，可以同时将该格子与上下左右相邻的格子颜色反转。问你要使棋盘变为全黑或者全白至少需要几步。无解输出Impossible。 观察：棋盘的状态不超过2^16种，把棋盘状态看作点，操作看成边，bfs计算初始状态到其他状态的最短路就好了。 c 阅读全文
posted @ 2018-02-21 02:06 大四开始ACM 阅读(271) 评论(0) 推荐(0) 编辑