摘要: 难度:普及/提高- 题目类型:BFS 提交次数:5 涉及知识:BFS 题目描述 有一个n*m的棋盘(1<n,m<=200),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式: 一行四个数据,棋盘的大小和马的坐标 输出格式: 一个n*m的矩阵,代表马到达某个点 阅读全文
posted @ 2016-09-17 18:25 timeaftertime 阅读(1357) 评论(0) 推荐(0) 编辑
摘要: 难度:普及/提高- 题目类型:BFS 提交次数:6 涉及知识:BFS 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个 阅读全文
posted @ 2016-09-17 16:34 timeaftertime 阅读(206) 评论(0) 推荐(0) 编辑