- 博客(2)
- 收藏
- 关注
原创 骑士旅行
Title 骑士旅行 Description 在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值 (m
2016-12-22 19:31:56 496
原创 电子老鼠走迷宫
Title 电子老鼠走迷宫Description 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1 0 1 1
2016-12-22 16:59:42 442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人