摘要: Description 用字符矩阵来表示一个8x8的棋盘,'.'表示是空格,'P'表示人质,'K'表示骑士。每一步,骑士可以移动到他周围的8个方格中的任意一格。如果你移动到的格子中有人质(即'P'),你将俘获他。但不能移到出棋盘或当前是'K'的格子中。请问最少要移动多少步骑士才能俘获所有的人质。 I 阅读全文
posted @ 2017-10-12 16:02 void_f 阅读(427) 评论(0) 推荐(0) 编辑
摘要: Description 有一个N N的迷宫,其中有一些宝藏,现在,小A要从入口(1,1)出发,到达出口(N,N),每次,小A只能从当前的格子走到上下左右四个格子,为了不空手而归,小A决定要拿到所以的宝藏。请问,他最少要走多少步,才能拿到宝藏? Input Format 第一行:一个整数N,表示迷宫的 阅读全文
posted @ 2017-10-12 08:46 void_f 阅读(419) 评论(0) 推荐(0) 编辑