社区讨论

只输出-1,求调

P1238走迷宫参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mdy3h3k8
此快照首次捕获于
2025/08/05 13:24
7 个月前
此快照最后确认于
2025/11/04 03:10
4 个月前
查看原帖
rt
蒟蒻的代码:
CPP
#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
int mapp[20][20];
int cx[4]={-1,0,1,0};
int cy[4]={0,-1,0,1};
bool ans[20][20];
int sx,sy,ex,ey;
bool pd;
void search(int x,int y)
{
    if(x==ex&&y==ey)
    {
        if(pd==0) pd=1;
        else
        {
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    if(ans[i][j])
                        printf("(%d,%d)",i,j);
                    if(i!=ex||j!=ey)
                        printf("->");
                }
                printf("\n");
            }
        }
    }
    else
    {
        for(int i=0;i<3;i++)
        if(mapp[x+cx[i]][y+cy[i]]&&ans[x+cx[i]][y+cy[i]]==0)
            {
                ans[x][y]=1;
                search(x+cx[i],y+cy[i]);
                ans[x][y]=0;
            }
        
    }
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            scanf("%d",&mapp[i][j]);
    scanf("%d%d\n%d%d",&sx,&sy,&ex,&ey);
    search(sx,sy);
    if(pd==0) printf("-1");
    return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...