您所在位置：主题：[讨论][求助]棋盘游历问题
NewMDJ
[专家分：0] 发布于 2006-02-10 23:48:00
原题:
有mxm的棋盘,其中第 i 行为 m 个 i (1<= i <=m).一人从左上角(1 ,1)出发,旅游到右下角
(m,m),旅游时只能往下或往右前进.要求旅游结束后经过的数字和为 n ,且旅游时拐弯的数目最少.
输入:m n
输出:旅游路线和拐弯次数.
望能指教一下思路
有mxm的棋盘,其中第 i 行为 m 个 i (1<= i <=m).一人从左上角(1 ,1)出发,旅游到右下角
(m,m),旅游时只能往下或往右前进.要求旅游结束后经过的数字和为 n ,且旅游时拐弯的数目最少.
输入:m n
输出:旅游路线和拐弯次数.
望能指教一下思路
