当前位置: 首页 > news >正文

深圳做网站的公司枫树seo

深圳做网站的公司,枫树seo,建设方案模板范文,专业做网站 台州玉环文章目录 迷宫问题 迷宫问题 定义一个二维数组 m行 * n列 ,如 4 5 数组下所示: int arr[5][5] { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, }; 它表示一个迷宫,1表示墙壁,0表示可以走的路,只…

文章目录

  • 迷宫问题

迷宫问题

定义一个二维数组 m行 * n列 ,如 4 × 5 数组下所示:

int arr[5][5] = {
0, 1, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
};

它表示一个迷宫,1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,找出从左上角到右下角的路线。入口点为[0,0],既该点是可以走的路。

输入描述:
输入两个整数,分别表示二维数组的行数,列数。再输入相应的数组,其中的1表示墙壁,0表示可以走的路。数据保证有唯一解,不考虑有多解的情况,即迷宫只有一条通道。

输出描述:
左上角到右下角的最短路径,格式如样例所示。

示例1
输入:
5 5
0 1 0 0 0
0 1 1 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
输出:
(0,0)
(1,0)
(2,0)
(2,1)
(2,2)
(2,3)
(2,4)
(3,4)
(4,4)
 
示例2
输入:
5 5
0 1 0 0 0
0 1 0 1 0
0 0 0 0 1
0 1 1 1 0
0 0 0 0 0
输出:
(0,0)
(1,0)
(2,0)
(3,0)
(4,0)
(4,1)
(4,2)
(4,3)
(4,4)

python,广度优先

  • 每个点在条件允许的情况下搜索左右上下四个方向;
  • 走到一个点后,递归搜索剩下的路;
  • 最后输出字符串;
def start_to_walk(i, j, pos=[(0,0)]):if j + 1 < n and arr[i][j+1] == 0:# 可以向右if (i, j+1) not in pos:start_to_walk(i, j+1, pos+[(i,j+1)])if j >= 1 and arr[i][j-1] == 0:if (i, j-1) not in pos:start_to_walk(i, j-1, pos+[(i, j-1)])if i + 1 < m and arr[i+1][j] == 0:if (i+1, j) not in pos:start_to_walk(i+1, j, pos+[(i+1, j)])if i >= 1 and arr[i-1][j] == 0:if (i-1, j) not in pos:start_to_walk(i-1, j, pos+[(i-1, j)])if (i,j) == (m-1, n-1):for p in pos:print("("+str(p[0])+","+str(p[1])+")")while True:try:m, n = input().strip().split()m = int(m)n = int(n)arr = []for m_ in range(m):temp = input().strip().split()temp = list(map(int, temp))arr.append(temp)start_to_walk(0,0)except:break
http://www.mmbaike.com/news/52085.html

相关文章:

  • 寺庙网站开发免费的网络推广渠道
  • 西安商城网站开发免费外链网站seo发布
  • 国外做的比较好的展台网站百度游戏客服在线咨询
  • 政府建设网站做网站的流程与步骤
  • 网站广告策划株洲疫情最新情况
  • 网站建设推广专家百度快照和广告的区别
  • 云南网站建设公司1元购买域名
  • 新闻网站抓取做舆情监测输入关键词进行搜索
  • 海北营销网站建设公司电商关键词工具
  • 中国优秀网站seo技术培训广东
  • 网站ps多大尺寸佛山快速排名seo
  • 遵化市城乡建设规划局网站网络管理系统
  • 网站建设的企业目标外链吧官网
  • 百度免费建个人网站百度竞价代运营公司
  • 一个空间怎么做多个网站网上的推广
  • 越秀企业网站建设国际新闻消息
  • 深圳网站建设深icp备百度百度
  • 网站开发2008互联网培训
  • 门户网站首页seo入门培训课程
  • 做外贸网站有哪些西藏自治区seo 标题 关键词优化
  • 网页设计图片路径怎么写seo网站外包公司
  • 太原顶呱呱做网站地址电话seo咨询岳阳
  • 手机网络代理怎么关闭seo排名怎样
  • wordpress最漂亮的主题宁波谷歌seo推广
  • 西安做网站的在哪把百度网址大全设为首页
  • 网站建设中什么意思做竞价托管的公司
  • 哪里有机械加工活巢湖seo推广
  • jsp开发网站清博舆情系统
  • 深圳 三人 网站建设营销培训内容有哪些
  • 个人网上怎样注册公司seo和点击付费的区别