2010年4月3日
[HDU] 3368 Reversi [DFS]
题目来源：HDU 3368 [“光庭杯”第五届华中北区程序设计邀请赛 暨 WHU第八届程序设计竞赛] 题目大意：首先，给你一副走到一半的棋盘(8*8)，现在轮到黑棋走。规则如下：若新增的黑棋和另外一颗已存在的黑棋之间全是白棋(即没有空格或另外的黑棋)，例如：黑(new)白白黑(old)，则里面的白棋全变黑棋，另外，[边界]白白黑(new)，这种情况不算。问：这颗黑棋放下后，最多能够翻转多少颗白棋... Read More
posted @ 2010-04-03 21:36 timebug Views(467) Comments(0) Diggs(0) Edit