【Box】

【Box】

【题目描述】 给定一个A*B的矩阵,其中的数有4种 0:表示空地 1:表示障碍物 2:表示箱子 3:表示按钮 4:表示人所在的位置 现在要你求出人(保证只有一个)将所有箱子推到按钮上所需的最小步数,其中箱子不超过3个,保证矩阵周围一圈都是1. 【输入格式】 两个数A B 表示有A行B列 接下来一个A*B的矩阵,数之间没有空格 【输出格式】 一行一个数,表示最...
【CodeVS 1773 聪明的打字员】

【CodeVS 1773 聪明的打字员】

题目描述 Description 阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明...
【CodeVS 1099 字串变换】

【CodeVS 1099 字串变换】

题目描述 Description 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$=’abcd’ B$=’xyz’ 变换规则为...
【CodeVS 1026 逃跑的拉尔夫】

【CodeVS 1026 逃跑的拉尔夫】

题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿...
【CodeVS 1004 四子连棋】

【CodeVS 1004 四子连棋】

题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。 输入描述 Input Descripti...
【NOIP2014提高组 寻找道路】

【NOIP2014提高组 寻找道路】

题目背景 NOIP2014 提高组 Day2 试题。 题目描述 在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件 1 的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合...