dfs 迷宫图

//find.cpp

#include "pch.h"
#include<STDIO.H>
int kk = 13;                  //假设的最大步数
int KK[12] = { 0 };             //记录短路程轨迹
int SUM = 0;                  //每种算法步数
int hh[26] = { 0 };             //每种算法轨迹
int pp[13];


void copy(int(*a)[13], int(*b)[13])                                //复制函数
{
	int x, y;
	for (x = 0; x < 13; x++)
		for (y = 0; y < 13; y++)
			a[x][y] = b[x][y];
}


int find(int a, int b, int(*p)[13],int sum)      //a-开始点，b-目标点
{
	/*if(a>11||b>11)
		return;*/
	if (sum > kk)                                //步数过多返回
		return 0;
	static int found = 0;
	int i = 1;
	int flag = 0;
	for (; i < 12; i++)                                  //找和a连通的点
	{
		if (p[a][i] == 1 && p[i][i] == 0 && a != i)          //查找一个符合的点
		{
			flag = 1;
		}
		if (0 == flag)                                //查找失败返回
			continue;
		//while (flag)                           //查找成功时进行操作
		{
			//printf("sum=%d\n", p[a][i]);
			int temp[13][13] = { 0 };
			copy(temp, p);
			temp[a][i] = temp[i][a] = 2;
			temp[a][a] = 1;
			sum++;
			//printf("%d\n", a);
			if (i == b)                          //找到为目标点
			{
				found++;                               //标记，非零即有结果
				//printf("sum=%d\n", sum);
				if (sum < kk)
				{
					//  change(KK,hh);
					kk = sum;
				}
				if (kk == 5)
					int bf = 0;
				return 1;
			}
			int flag1=find(i, b, temp,sum);                   //递归到下一层，并且记录该路径是否有效
			temp[a][i] = temp[i][a] = 1;                      //改回原值，为查找另外一个路径做准备
			temp[a][a] = 0;
			sum--;
			flag = 0;
			
		}
	}
	if (found)                                               //若找到，返回值为1
		return 1;
	else
		return 0;
}



//mian.cpp
// 迷宫图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include "pch.h"
#include<stdio.h>

extern int SUM;
extern int kk;           
int find(int, int, int(*p)[13],int);


int main()
{
	int a[13][13] = { 0 };        
	a[1][2] = a[2][1] = a[1][5] = a[5][1] = a[1][4] = a[4][1] = a[2][5] = a[5][2] = a[2][3] = a[3][2] = 1;
	a[3][5] = a[5][3] = a[3][6] = a[6][3] = 1;
	a[9][4] = a[4][9]/* = a[4][5] = a[5][4] = a[4][8] = a[8][4] = a[4][7] = a[7][4]*/ = 1;
	a[5][8] = a[8][5] = 1;
	a[6][8] = a[8][6] = a[6][11] = a[11][6] = 1;
	a[7][8] = a[8][7] = a[8][11] = a[11][8] = a[11][10] = a[10][11] = a[7][10] = a[10][7] = 1;      //手动输入，比较傻雕
/*	if (find(5, 10, a, 0))
		printf("Bingo\n");
	else
		printf("Error\n");
	printf("Result:\n%d\n", kk);*/
	if (find(10, 4, a, 0))
		printf("Bingo\n");
	else
		printf("Error\n");
	printf("Result:\n%d\n", kk);
	if (find(1,10, a, 0))
		printf("Bingo\n");
	else
		printf("Error\n");
	printf("Result:\n%d\n", kk);
	return 0;
}

相对于上次的周游问题，对于递归回溯的算法有了多一点的理解
最大的不足：
变量设置太多，内存消耗大