水管工游戏（深搜）

水管工游戏

本题依然是采用搜索，深搜，广搜都可以，本代码采用深搜，此题在搜索时需要增加一些判断条件以及下一步要搜索的位置即可。

代码如下：

#include<stdio.h>
int a[51][51];
int book[51][51],n,m,flag=0,top=0;
void dfs(int x,int y,int front);
struct note
{int x;int y;
}s[100];
int main(void)
{int i,j,num=0;scanf("%d%d",&n,&m);for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%d",&a[i][j]);}}dfs(1,1,1);if(flag==0){printf("impossible\n");}else{printf("\n");}return 0;
}
void dfs(int x,int y,int front)//front 的值为 1 ，2 ，3 ，4 分别表示进水口的位置在 左，上，右，下
{int i;    /* 测试当前栈内坐标 */
//    for(i=1;i<=top;i++)
//    {
//        printf("(%d,%d)",s[i].x,s[i].y);
//    }
//    printf("\n"); if(x==n&&y==m+1) //此处的判定条件为 m+1
    {flag=1;for(i=1;i<=top;i++){printf("(%d,%d)",s[i].x,s[i].y);}return ;}if(x<1||x>n||y<1||y>m){return ;}if(book[x][y]==1){return ;}book[x][y]=1;//将当前尝试坐标入栈 top++;s[top].x=x;s[top].y=y;if(a[x][y]>=5&&a[x][y]<=6)//当前水管是直管的情况
    {if(front==1){dfs(x,y+1,1);}if(front==2){dfs(x+1,y,2);}if(front==3){dfs(x,y-1,3);}if(front==4){dfs(x-1,y,4);}}if(a[x][y]>=1&&a[x][y]<=4)//当前水管是弯管的情况
    {if(front==1){dfs(x+1,y,2);dfs(x-1,y,4);}if(front==2){dfs(x,y+1,1);dfs(x,y-1,3);}if(front==3){dfs(x-1,y,4);dfs(x+1,y,2);}if(front==4){dfs(x,y+1,1);dfs(x,y-1,3);}}
//    book[x][y]=0; // 本语句可将标记数组复原，本题中可有可无 top--; //将当前尝试坐标出栈 return ;
}

转载于:https://www.cnblogs.com/lbd_smile/p/4568842.html

水管工游戏（深搜）相关推荐

啊哈算法之水管工游戏
先给不同状态的水管编给号吧跟走迷宫一样的,深搜,每个dfs里遍历水管的状态,如果当前状态和水管指向的下一个状态能连通就深搜过去直到走到终点为止上代码吧,这个代码是加强版,支持了更多的水管的编号,以 ...
水管工游戏——dfs
问题描述: 水管工游戏是指如下图中的矩阵中,一共有两种管道,一个是直的,一个是弯的,所有管道都可以自由旋转,最终就是要连通入水口可出水口.其中的树为障碍物. 方案: 输入格式:输入的第一行为两个整数N ...
深度搜索--水管工游戏
package com.xjj.Ah;import java.util.LinkedList;/*----深度搜索--水管工游戏----* 1. remove(),removeFirst():先移除在 ...
android自定义水管流动,Android水管工游戏的简单脚本
Unity3d脚本Android水管工游戏的简单脚本 using UnityEngine; using System.Collections; public class TestGoto : Mono ...
水管工游戏(随机地图版)
/*水管工游戏一块快矩形的土地被分成N*M的单位正方形现在这个土地上已经买有一些水管水管将从(1,1)的左上方延伸到(N,M)d的矩形下方的右下角右部边缘水管只有两种 &quo ...
tianchai 12023 水管工游戏（DFS搜索）
题目描述(ID:12023) 标题: 水管工游戏详情: 这小节有点难,看不太懂可以跳过哦. 最近小哼又迷上一个叫做水管工的游戏.游戏的大致规则是这样的.一块矩形土地被分为N*M的单位正方形,现在这块 ...
搜索的实例——水管工游戏
这是一个用深搜解题的例子. [题目描述] 最近小哈又迷上一个叫水管工的游戏.游戏的大致规则是这样的.一块矩形的土地上被分为 n*m 的单位正方形,现在这块土地上已经埋有一些水管,水管将从坐标(1,1) ...
水管工游戏：dfs（递归）
添柴网这题好想不能评测,所以不确保代码的正确性题目描述: 这小节有点难,看不太懂可以跳过哦. 最近小哼又迷上一个叫做水管工的游戏.游戏的大致规则是这样的.一块矩形土地被分为N * M的单位正方形,现 ...
啊哈算法---水管工游戏
游戏大致规则是:一块矩形土地被分成N*M的单位正方形,现在这块土地已经埋设了一些水管. 水管将从矩形土地的左上角左部边缘,延伸到右下角右部边缘. 水管只有两种:弯管和直管弯管有四种状态直管有两种状 ...

水管工游戏（深搜）

水管工游戏（深搜）相关推荐

最新文章

热门文章

水管工游戏 （深搜）

水管工游戏 （深搜）相关推荐

最新文章

热门文章

水管工游戏（深搜）

水管工游戏（深搜）相关推荐