一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。-笔试面试资料

这是qklbishe.com第7523 篇笔试面试资料
提供答案分析,通过本文《一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。-笔试面试资料》可以理解其中的代码原理,这是一篇很好的求职学习资料
本站提供程序员计算机面试经验学习,笔试经验,包括字节跳动/头条,腾讯,阿里,美团,滴滴出行,网易,百度,京东,小米,华为,微软等互联网大厂真题学习背诵。

答案:

一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。
一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。
Java

一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。 区块链毕设学生196305255号

 public int GetNumberOfPath (int n, int m, int x0, int y0, int x1, int y1) {         int[][] arr=new int[n][m];         arr[0][0]=1;         for(int i=0;i<n;i++) {         	for(int j=0;j<m;j++) {         		if(i>=x0-1&&i<=x1-1&&j>=y0-1&&j<=y1-1) {         			continue;         		}         		if(i==0&&j==0) {         			continue;         		}         		if(i==0) {         			arr[0][j]=arr[0][j-1];         		}         		else if(j==0) {         			arr[i][0]=arr[i-1][0];         		}else {         			arr[i][j]=(arr[i-1][j]+arr[i][j-1])%1000000007;         		}         	}         }         return arr[n-1][m-1];     }

今天 13:20:27 回复(0)

文章部分来自互联网,侵权联系删除
www.qklbishe.com

区块链毕设网(www.qklbishe.com)全网最靠谱的原创区块链毕设代做网站
部分资料来自网络,侵权联系删除!
资源收费仅为搬运整理打赏费用,用户自愿支付 !
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台 » 一个nxm的网格中,起点在(1,1),终点在(n,m),网格中有一块不能走的矩形区域,左下坐标为(x0,y0),右上坐标为(x1,y1),求从起点到终点的路径条数。-笔试面试资料

提供最优质的资源集合

立即查看 了解详情