迷宫问题(c++题解)

题目描述

设有一个 N*N(2<=N<10)方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中 分别放 0 和 1,0 表示可通,1 表示不能,入口和出口处肯定是 0。迷宫走的规则如下所示: 即从某点开始,有八个方向可走,前进方格中数字为 0 时表示可通过,为 1 时表示不可通过, 要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总 数,如果无法到达,则输出 0。

输入格式

第一行:N 接下来是:N*N的迷宫

输出格式

输出路径总数,如果无法到达,则输出0。

样例

样例输入
复制3 
0 0 0
0 1 1
1 0 0 
样例输出
复制2

_____________________________________________________________________________

写作不易,点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include<bits/stdc++.h>
using namespace std;
int n,ans;
int a[10005][10005];
int f[9][9]={{0,1},{1,0},{-1,0},{0,-1},{1,1},{1,-1},{-1,-1},{-1,1}};
void DFS(int x,int y){if(x==1&&y==n){ans++;return ;}a[x][y]=true;for(int i=0;i<8;i++){int X=x+f[i][0],Y=y+f[i][1];if(a[X][Y]==false&&X>0&&Y>0&&X<=n&&Y<=n){DFS(X,Y);}}a[x][y]=false;
}
int main(){cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];}}DFS(1,1);cout<<ans;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/755834.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

000_【基础篇】SpringBoot概述

介绍 springboot 是 spring 提供的一个子项目&#xff0c;用于快速构建 spring 应用程序 传统的 SSM 框架要导入很多依赖的 jar 包以及配置很多的配置文件&#xff0c;麻烦、繁琐 springboot 特性 springboot 主要&#xff08;还有其他的一些特性&#xff09;有起步依赖和…

精酿啤酒:开启时尚派对的钥匙

Fendi club啤酒&#xff0c;一个代表着时尚与品味的品牌&#xff0c;如今进入了啤酒市场&#xff0c;推出了名为“Fendi club”的啤酒。这一创新的举措不仅展现了品牌的多元化发展&#xff0c;更为消费者提供了一种全新的时尚生活方式。 Fendi club啤酒不仅仅是一种产品&#x…

柠檬酸行业调研:市场预计将继续保持稳健增长

一、市场趋势 柠檬酸作为一种广泛使用的有机酸&#xff0c;其应用领域包括食品饮料、医药、化妆品和工业清洗等。随着消费者对健康饮食的关注增加&#xff0c;以及工业应用的扩展&#xff0c;柠檬酸的需求有望继续增长。 二、主要竞争者 全球柠檬酸市场的主要生产商包括中国的A…

Java修饰符

目录 1.访问修饰符 2.非访问修饰符 3.应用实例 4.继承与访问控制 5.小结 6.代码示例 public修饰符示例 private修饰符示例 protected修饰符示例 static和final修饰符示例 Java修饰符主要分为访问修饰符和非访问修饰符两大类。通过这些修饰符&#xff0c;可以控制类、…

Linux系统编程

文章目录 1. 文件里面存放了5行数据&#xff0c;使用追加模式打开文件&#xff0c;打印前3行&#xff0c;并写入一行&#xff0c;期间使用ftell打印当前位置。2. 修改文件的权限&#xff0c;注意必须使用命令行参数。3. 使用两种方法打印当前目录。4. 传递一个路径名&#xff0…

【C++庖丁解牛】继承的概念及定义 | 继承中的作用域 | 继承与友元继承与静态成员 | 复杂的菱形继承及菱形虚拟继承

&#x1f341;你好&#xff0c;我是 RO-BERRY &#x1f4d7; 致力于C、C、数据结构、TCP/IP、数据库等等一系列知识 &#x1f384;感谢你的陪伴与支持 &#xff0c;故事既有了开头&#xff0c;就要画上一个完美的句号&#xff0c;让我们一起加油 目录 1.继承的概念及定义1.1继…

C++ 中this指针归纳

在C中&#xff0c;this指针是一个隐含于每一个非静态成员函数中的特殊指针。它指向调用该成员函数的对象&#xff0c;使得在成员函数中能够访问到当前对象的数据成员和其他成员函数。以下是关于this指针的一些重要信息&#xff1a; 指针类型&#xff1a;this指针是一个指向当前…

【漏洞复现】用友U8Cloud base64 SQL注入漏洞

0x01 产品简介 用友U8 Cloud是用友推出的新一代云ERP&#xff0c;主要聚焦成长型、创新型企业&#xff0c;提供企业级云ERP整体解决方案。 0x02 漏洞概述 用友U8 Cloud 存在SQL注入漏洞&#xff0c;未授权的攻击者可通过此漏洞获取数据库权限&#xff0c;从而盗取用户数据&a…

FFmpeg-- c++实现:pcm和yuv编码

文章目录 流程音频视频 api核心代码audioencoder.haudioencoder.cppvideoencoder.hvideoencoder.cpp pcm和yuv编码为aac和h264&#xff0c;封装为c的AudioEncoder类和VideoEncoder类 流程 音频 初始化音频参数 int InitAAC(int channels, int sample_rate, int bit_rate); 音…

KVM安装-kvm彻底卸载-docker安装Webvirtmgr

KVM安装和使用 一、安装 检测硬件是否支持KVM需要硬件的支持,使用命令查看硬件是否支持KVM。如果结果中有vmx(Intel)或svm(AMD)字样,就说明CPU的支持的 egrep ‘(vmx|svm)’ /proc/cpuinfo关闭selinux将 /etc/sysconfig/selinux 中的 SELinux=enforcing 修改为 SELinux=d…

AI预测福彩3D第13弹【2024年3月19日预测--第3套算法重新开始计算第2次测试】

今天咱们继续对第3套算法进行第2次测试&#xff0c;第3套算法加入了012路的权重。废话不多说了&#xff0c;直接上结果吧~ 最终&#xff0c;经过研判分析&#xff0c;2024年3月19日福彩3D的七码预测结果如下&#xff1a; 百位&#xff1a;0 1 3 4 2 7 9&#xff08;6换9&#x…

LCR144翻转二叉树(力扣简单题,Java,递归+非递归)

目录 题目描述&#xff1a; 递归代码1&#xff1a; 递归代码2&#xff1a; 非递归代码&#xff08;层次遍历&#xff09;&#xff1a; 题目描述&#xff1a; 给定一棵二叉树的根节点 root&#xff0c;请左右翻转这棵二叉树&#xff0c;并返回其根节点。 示例 1&#xff1a;…

synchronized锁升级的过程

在Java中&#xff0c;锁的状态分为四种&#xff0c;分别是无锁状态、偏向锁状态、轻量级锁状态和重量级锁状态 无锁 当一个线程第一次访问一个对象的同步块时&#xff0c;"JVM会在对象头中设置该线程的Thread ID&#xff0c;并将对象头的状态位设置为“偏向锁”。这个过…

mysql 主从复制、读写分离、高可用

MySQL 的主从复制、读写分离和高可用性是数据库架构中常见的概念&#xff0c;它们旨在提高数据库的可靠性、性能和可扩展性。下面我将分别解释这三个概念&#xff1a; 1. MySQL 主从复制 主从复制 是 MySQL 中的一个功能&#xff0c;允许数据从一个 MySQL 数据库服务器&#…

如何在iOS系统抓取log

前言&#xff1a;因为作者目前工作领域和苹果智能家居有关&#xff0c;然后发现一些bug其实是apple sdk原生code的问题&#xff0c;所以需要给apple提radar单&#xff0c;就需要抓ios端Log充当证据给apple看&#xff0c;其实ios抓log非常简单&#xff0c;大家感兴趣可以学习下哦…

VS2022 配置QT5.9.9

QT安装 下载地址&#xff1a;https://download.qt.io/archive/qt/ 下载安装后进行配置 无法运行 rc.exe 下载VS2022 官网下载 配置 1.扩展-管理扩展-下载Qt Visual Studio Tools 安装 2.安装完成后&#xff0c;打开vs2022,点击扩展&#xff0c;会发现多出了QT VS Tools,点…

网页的制作

1.格式 <!DOCTYPE html> <html> <head> <meta charset"utf-8"> <title>中文测试。。。。</title> </head> <body> 这里是测试body测试内容。。。 </body> </ht…

爱恩斯坦棋小游戏使用C语言+ege/easyx实现

目录 1、游戏介绍和规则 2、需要用到的头文件 3、这里我也配上一个ege和easyx的下载链接吧&#xff0c;应该下一个就可以 4、运行结果部分展示 5、需要用到的图片要放在代码同一文件夹下 6、代码地址&#xff08;里面有需要用到的图片&#xff09; 1、游戏介绍和规则 规则如…

leetcode 647 回文子串

1. 暴力解法 class Solution:def countSubstrings(self, s: str) -> int:res 0for i in range(len(s)):for j in range(i1,len(s)1):seq s[i:j]rev seq[::-1]if seq rev:res res 1return res 2. 动态规划 class Solution:def countSubstrings(self, s: str) -> i…

简单介绍注册波兰公司的基本条件

波兰&#xff0c;一个位于中欧的国家&#xff0c;具有丰富的历史文化和资源&#xff0c;同时也拥有稳定的政治和经济环境。在这里&#xff0c;注册公司不仅有助于您拓展业务&#xff0c;还能享受到优惠的税收政策和良好的投资环境。下面&#xff0c;我们将详细介绍注册波兰公司…