qq_39504851的博客

原创 跳马问题

跳马问题主要思路：          1，马只能向八个方向跳，题目规定只能向右走，就只剩下四个方向了。           2，题目应用队列解决，而队列可以用循环数组表示。           3，每一次走到目标位置，应用计数变量加一； 【问题描述】     有一只中国象棋中的 " 马 ” ，在半张棋盘的左上角出发，向右下角跳去。规定只许向右跳（可上，可下， 但不