摘要: 中南大学2012暑期集训中期检测训练赛,第H题,跳跳(题目链接)。跳跳Description 一个每块地板标记着0~9某个数字的迷宫,其中标记1的地板不可以走,标记2~9的地板可以不花时间地跳到任意相同数字的位置,也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点,求起点到终点的最短时间。Input 每组数据第一行一个n,表示尺寸,2 ≤ n ≤ 100。 接下来n行每行n个0~9的字符,或S表示起点,E表示终点,S和E的运动规则与0相同。整个地图只有一个S和一个E。Output 每组数据输出一个数,占一行,表示起点到终点可以花费的最短时间。 如... 阅读全文
posted @ 2012-08-04 22:24 叶剑飞Victor 阅读(260) 评论(0) 推荐(0) 编辑