4.6--水管工游戏

原创于 2018-03-21 13:22:16 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

啊哈算法题解专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了水管工游戏的玩法、规则以及攻略技巧，帮助玩家掌握如何连接水管以达到水源流通，解决游戏中的各种挑战关卡。通过理解游戏机制和运用策略，玩家可以逐步提高游戏技巧，享受解谜乐趣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//水管工游戏
#include<cstdio>
int a[51][51],book[51][51],n,m,flag=0;
struct note
{
    int x;
    int y;
}s[100];
int top=0;
void dfs(int x,int y,int front)
{
    int i;
    if(x==n&&y==m+1)
    {
        flag=1;
        for(i=0;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;
    s[top].x=x;
    s[top].y=y;
    top++;
    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,4);
            dfs(x+1,y,2);
        }
        if(front==2)
        {
            dfs(x,y-1,3);
            dfs(x,y+1,1);
        }
        if(front==3)
        {
            dfs(x-1,y,4);
            dfs(x+1,y,2);
        }
        if(front==4)
        {
            dfs(x,y-1,3);
            dfs(x,y+1,1);
        }
    }
    book[x][y]=0;
    top--;
}
int main()
{
    freopen("data.in","r",stdin);
    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)
        printf("找到铺设方案\n");
    else
        printf("impossible\n");
    return 0;
}