水管工游戏（代码附带注释）2020.10.6

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//坐标结构体用来保存存储节点
struct node{
   
    int x;
    int y;
};
int flag=0;
const int  maxn=10000;
int m[maxn][maxn];
int book[maxn][maxn]={
   0};//book 数组 在dfs种用来判断是否走过
//fro  传入的是上一个格子的水管方向  1代表左，2代表上，3代表右，4代表下
//题目有直管和弯管两种，其中 直管有2种状态，水平竖直，同理，弯管有四种状态。
stack<node> Stack;
int path[maxn][2];//保存最后路径
int sum=0;
int M,n;//M 行 n列
void dfs(int x,int y,int fro)
{
   
    if(flag==1)
    {
   
        return;
    }
    if(x==M&&y==n+1)
    {
   
        flag=1;//找到方案
        while(