搜索结果
查询Tags标签： 1091，共有 6条记录-
1091. 二进制矩阵中的最短路径(标准BFS)
1091. 二进制矩阵中的最短路径给你一个 n x n 的二进制矩阵 grid 中，返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径，返回 -1 。 二进制矩阵中的 畅通路径 是一条从 左上角 单元格（即，(0, 0)）到 右下角 单元格（即，(n - 1, n - 1)）的路径，该路径同时满足下…
2022/6/25 23:34:36 人评论 次浏览 -
1091. 二进制矩阵中的最短路径 bfs_c++
1091. 二进制矩阵中的最短路径 上代码 class Solution { public:int bfs(vector<vector<int>>& grid){queue<pair<int,int>> q;int step=1;if(grid.size()==1) return 1;q.push(make_pair(0,0));int dx[]={0,0,1,1,-1,-1,1,-1};int dy[]={1,…
2021/11/13 17:11:08 人评论 次浏览 -
1091. 二进制矩阵中的最短路径 bfs_c++
1091. 二进制矩阵中的最短路径 上代码 class Solution { public:int bfs(vector<vector<int>>& grid){queue<pair<int,int>> q;int step=1;if(grid.size()==1) return 1;q.push(make_pair(0,0));int dx[]={0,0,1,1,-1,-1,1,-1};int dy[]={1,…
2021/11/13 17:11:08 人评论 次浏览 -
1091 N-自守数 (15 point(s))
最开始没有将思路写清楚，把自己绕晕了。后面重新捋顺，一下就AC 了。学下别人的方法，一个是用字符串截取 substr() 将 NK2 比 K 多出来的长度放入函数，以截取后半 K 长度的部分。 还有一种写法是通过求余，来得到跟 K 相同位数的数，跟 K 比较是否相同。 看参考代码评论…
2021/9/21 23:39:48 人评论 次浏览 -
1091 N-自守数 (15 point(s))
最开始没有将思路写清楚，把自己绕晕了。后面重新捋顺，一下就AC 了。学下别人的方法，一个是用字符串截取 substr() 将 NK2 比 K 多出来的长度放入函数，以截取后半 K 长度的部分。 还有一种写法是通过求余，来得到跟 K 相同位数的数，跟 K 比较是否相同。 看参考代码评论…
2021/9/21 23:39:48 人评论 次浏览 -
PTA basic 1091 N-自守数 (15 分) c++语言实现(g++)
如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3922=25392，而 25392的末尾两位正好是 92，所以 92 是一个 3-自守数。 本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。 输入格式： 输入在第一行…
2021/5/14 14:37:45 人评论 次浏览
