• 【fjwc2015】当小威遇上棋盘

    【fjwc2015】当小威遇上棋盘

    【题目描述】一个井字形棋盘,上面有24个格子(如下图)。这些格子上面有1,2,3三种数字,且每种数字有8格。一开始,这些格子上的数字是随机分布的。你的任务是移动这些格子使得中间8个格子的数字相同。有8种移动方式,分别标记为A到H,可以理解为拉动4条链,如图的变换为“AC”。问至少需要多少次拉动,才能从初始状态到达目标状态?(保证数据有解)【输入格式】从jing.in中输入数据有多组数据。每组数据一行,24个数字,从上到下从左到右表...

    62015年2月4日2,183迭代深搜,启发式搜索
  • 【codevs2495】水叮当的舞步

    【codevs2495】水叮当的舞步

    题目描述 Description  水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为:两个格子有公...

    02014年2月1日2,271迭代深搜,启发式搜索
  • 【bzoj1085】[SCOI2005]骑士精神

    【bzoj1085】[SCOI2005]骑士精神

    Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:为了体现出骑士精神,他们必须以最少的步数完成任务。Input第一行有一个正整数T(T<=10),表示一共有N组数据。接下来有T个5×5的矩阵,0...

    12014年1月26日4,525深度搜索,启发式搜索