2013年8月15日

摘要: 要求:国际象棋的棋盘为N*N的方格棋盘,现将“马”放在任意指定的方格中,按照“马”走棋的规则将“马”进行移动。要求每个方格只能进入一次,最终使得“马”走遍棋盘N*N个方格。关于马的走法见下图:主要练习的是递归的思想,伪代码如下:DFS(int x, int y, int tag){ // 将该格子赋值为当前的步数 chess[x][y] = tag; // 保留原来数据x y 将x1 y1代入递归 int x1=x; int y1=y; // 结束条件 if (tag == 棋盘格子数){ return ture; } // ... 阅读全文
posted @ 2013-08-15 23:29 RAUL_AC 阅读(1203) 评论(0) 推荐(0) 编辑

导航