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

合肥网站快速排名提升物联网专业

合肥网站快速排名提升,物联网专业,专业团队图片张伟,seo编辑的工作内容1. 题目 在一个 N N 的方形网格中#xff0c;每个单元格有两种状态#xff1a;空#xff08;0#xff09;或者阻塞#xff08;1#xff09;。 一条从左上角到右下角、长度为 k 的畅通路径#xff0c; 由满足下述条件的单元格 C_1, C_2, ..., C_k 组成#xff1a;相邻…1. 题目 在一个 N × N 的方形网格中每个单元格有两种状态空0或者阻塞1。 一条从左上角到右下角、长度为 k 的畅通路径 由满足下述条件的单元格 C_1, C_2, ..., C_k 组成相邻单元格 C_i 和 C_{i1} 在八个方向之一上连通 此时C_i 和 C_{i1} 不同且共享边或角 C_1 位于 (0, 0)即值为 grid[0][0] C_k 位于 (N-1, N-1)即值为 grid[N-1][N-1] 如果 C_i 位于 (r, c)则 grid[r][c] 为空即grid[r][c] 0 返回这条从左上角到右下角的最短畅通路径的长度。 如果不存在这样的路径返回 -1 。提示 1 grid.length grid[0].length 100 grid[i][j] 为 0 或 1来源力扣LeetCode 链接https://leetcode-cn.com/problems/shortest-path-in-binary-matrix 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 8个方向可走题目意思是路径上点的个数step初始为1 class Solution { public:int shortestPathBinaryMatrix(vectorvectorint grid) {int m grid.size(), n grid[0].size(), i, j, x, y, k, step 1, size;if(grid[0][0]1 || grid[m-1][n-1]1)return -1;vectorvectorint dir {{1,0},{0,1},{0,-1},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}};queuevectorint q;q.push({0,0});//坐标x,ygrid[0][0] 1;//访问过while(!q.empty()){size q.size();while(size--){i q.front()[0];j q.front()[1];if(im-1 jn-1)return step;q.pop();for(k 0; k 8; k){x i dir[k][0];y j dir[k][1];if(x0 xm y0 yn grid[x][y]0){q.push({x,y});grid[x][y] 1;//访问过了}}}step;}return -1;} };208 ms 27.1 MB
http://wiki.neutronadmin.com/news/70923/

相关文章:

  • 企业做网站需要做哪些工作免费网站商城模板
  • 电子商务 网站开发批量替换wordpress文章中的文字
  • 广州网站建设出名 乐云践新做网站用虚拟主机好不好
  • intitle:网站建设天元建设集团有限公司信息
  • 网站站内优化案例做网站主播要什么条件
  • 茶文化网站建设内容三亚做网站多少钱一平方
  • wordpress多站点优缺点七台河新闻联播2022视频
  • 重庆网站建设找重庆万为最新网站建设语言
  • 上海网站建设 paiky深圳龙华怎么样
  • 双语网站管理系统wordpress站点管理
  • 手机建站wordpress需要身份验证
  • 做财经类网站要许可吗wordpress myqaptcha
  • o2o网站平台怎么做天津网站建设icp备
  • 手机版的网站开发网站的推广方案
  • 网站建设的目的及意义微信小程序登陆入口官网
  • 唐山企业网站做会计网站的流程图
  • 政务网站队伍建设情况怎么做网页游戏代理
  • 怎么看一个网站是不是织梦开发公司名字大全
  • 自己搭建网站的步骤网站群内容管理系统
  • 网站后台验证码无法显示上海招聘网最新招聘
  • 网站建设需要多少钱费用中壹建设工程有限公司官方网站
  • 前程无忧做网站多少钱商城网站建设课设
  • 知名网站建设多少钱海门市住房和城乡建设局网站
  • 在什么网站可以接国外的模具做如何使用阿里云做网站
  • 大型网站开发语言网站建设分为哪三部分
  • 建设网站需要什么条件北京谁会做网站开发
  • 做网站有名的公司wordpress支付看文章
  • 衡阳网站建设qiandu1小红书推广计划
  • 360免费wifi苏州seo关键词排名
  • 海外网站测速怎么直接用代码做网站