【NOJ1141】【算法实验一】【DFS_回溯】走迷宫


1141.走迷宫

时限:1000ms 内存限制:10000K  总时限:3000ms

描述

判断是否能从迷宫的入口到达出口

 

输入

先输入两个不超过20的正整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。

 

输出

只能向上、下、左、右四个方向走若能到达,则输出"Yes",否则输出"No",结果占一行。

 

输入样例

3 3
0 0
2 2
0 0 0
1 1 0
0 1 0

 

输出样例

Yes


#include <iostream>

using namespace std;

int m,n;
int sx,sy;  //start
int tx,ty;  //target
int maze[20][20];

int walk[2][4]={    //4个方向对应的行列坐标变化
    0, +1, 0, -1,   //行坐标:左、下、右、上
    -1, 0, +1, 0    //列坐标:左、下、右、上
};

void bfs(int x, int y);     //深搜,搜到的每个地方都标记-1

bool canmoveto(int x, int y, int i);    //判断能否向i方向走一格

int main()
{
    cin>>m>>n;
    cin>>sx>>sy;
    cin>>tx>>ty
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值