摘要：
// 马走棋盘.cpp : Defines the entry point for the console application.//#include "stdafx.h"#includeint maze[8][8],n,x,y; //x,y开始坐标,n维数 int mx[8]={-2,-2,-1,1,2,2,1,-1};//方向 int my[8]={-1,1,2,2,1,-1,-2,-2};int cnt=0;//记录路径数量 bool check(int x,int y){ return (maze[x][y]==0&&x>=0&&am 阅读全文
摘要：
void quicksort(int arry[],int left,int right){ int i=left,j=right,key=arry[left]; while(i=key) j--; arry[i]=arry[j]; while(i<j&&arry[i]<=key) i++; arry[j]=arry[i]; } arry[i]=key; if(i-left) quicksort(arry,left,i-1); if(right-i) quicksort(arry,i+1,right);} 阅读全文
摘要：
int maze[m+1][n+1];//迷宫数组int sx[m*n+1]; //保存路径int sy[m*n+1];int dx[4]={0,0,1,-1}; //方向 int dx[4]={1,-1,0,0};void gomaze(int step,int x,int y) //x,y当前坐标,step要走第几步{ int i; sx[step]=x;sy[step]=y;//保存当前坐标 if(x==m&&y==n)//走到出口,打印路径 { for(i=1;i=1&&x=1)//如果可行,递归继续 gomze(step+1,nx,ny); }} 阅读全文