ln001_sd 2022-07-02 10:54 采纳率: 36.4%
浏览 10
已结题

OpenJudge2753走迷宫WA了

请问OpenJudge2.5的2753为什么wa了

#include<bits/stdc++.h>
using namespace std;
int zx,zy;
map<int,map<int,bool> >map1;//map1[x][y]
map<int,map<int,bool> >map2;//1走过 
int bs=1600;
void dfs(int lbs,int x,int y){

    map2[x][y]=1;
    if((x==zx)&&(y==zy)){bs=lbs;return;}
    if(lbs>=bs)return;
    if((map1[x+1][y])&&(!map2[x+1][y])){dfs(lbs+1,x+1,y);}
    else if((map1[x-1][y])&&(!map2[x-1][y])){dfs(lbs+1,x-1,y);}
    else if((map1[x][y+1])&&(!map2[x][y+1])){dfs(lbs+1,x,y+1);}
    else if((map1[x][y-1])&&(!map2[x][y-1])){dfs(lbs+1,x,y-1);}
    map2[x][y]=0;
}
int main(){
    char c;
    cin>>zx>>zy;
    for(int i=1;i<=zy;i++){
        for(int j=1;j<=zx;j++){
            cin>>c;
            map1[j][i]=(c=='.')?1:0;//1可走
        }}
        dfs(0,1,1);
        cout<<bs;
    return 0;
}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 7月10日
    • 创建了问题 7月2日

    悬赏问题

    • ¥15 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
    • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
    • ¥15 如何处理复杂数据表格的除法运算
    • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
    • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
    • ¥200 uniapp长期运行卡死问题解决
    • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
    • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
    • ¥15 乘性高斯噪声在深度学习网络中的应用
    • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决