首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客399999999999号
获赞
27
粉丝
0
关注
2
看过 TA
68
东北大学
2022
C++
IP属地:山东
好一个人啊
私信
关注
拉黑
举报
举报
确定要拉黑牛客399999999999号吗?
发布(3)
刷题
牛客399999999999号
01-29 21:46
C++
JAVA选手求助
看完了并发编程,想知道JVM的话是只背背就行吗,还是需要看教程
0
点赞
评论
收藏
转发
牛客399999999999号
2023-11-06 19:31
C++
研0求助
想知道计算机硕士出来都能干啥,就算985硕是不是绝大部分(90%)也都是做开发,做ai的只有很少的一部分。想知道做ai是不是岗位很少而且门槛非常非常高。
0
点赞
评论
收藏
转发
牛客399999999999号
2022-11-19 10:02
已编辑
C++
题解 | #小喵觅食(BFS)#
题意:给定二维字符矩阵,‘*’ 代表障碍且不能通过,‘.’代表空且可以通过,一人位于点(x1,y1),一猫位于点(x2,y2),当人走到与猫的曼哈顿距离小于r2时人停止走动,此时猫会向人走来。人的活动范围为r1,代表人不能走到与(x1,y1)曼哈顿距离大于r1的点上,注意:当且仅当人走到与(x2,y2)曼哈顿距离小于r2时猫才会向人走来,否则猫处于静止态。请你求出人想与猫汇合的话,人与猫走的步数之和最小是多少。如果无法汇合,请输出-1 思路: 首先,猫的移动范围不受限制,以猫为源点做全局的最短路(BFS)。将猫为源点的最短路记录在mp中 而后以人为源点,在r1和r2的限制条件下BFS出人能到的...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务