C++走迷宫2.0

题目：

---

思路：

1.如果没有解要输出-1。

2.搜索前进的方向要遵循左上右下的优先顺序。

---

基本回溯模板： 

void s(int t){
    if(满足输出条件){
        输出解;
    }
    else{
        for(int i=1;i<=尝试方法数;i++)
            if(满足进一步搜索条件)
            {
                为进一步搜索所需要的状态打上标记;
                s(t+1);
                恢复到打标记前的状态;
                //也就是说的{回溯一步}
            }
    }
}

---

完整代码：

#include<cstdio>
struct node{
	int x, y;
} b[201];
int a[16][16], x[4] = {0, -1, 0, 1}, y[4] = {-1, 0, 1, 0}, flag;
//x[],y[]是行走的方式，flag是是否有解的标志。

void print(int n){
	flag = 1;
	for(int i = 1; i <= n; i++){
		if(i < n) printf("(%d,%d)->", b[i].x, b[i].y);
		else printf("(%d,%d)\n", b[i].x, b[i].y);
	}
}

void s(int n, int x1, int y1, int x2,