关注
有大佬帮忙看看我第三题的代码吗。。卡在30%。是不是不能直接在地图上改,我把visit过的坐标直接改成了井号 。按说BFS模板写过多少次了 不会有错啊。。
核心代码:
boolean reach = false;
int step = 0;
Queue<int[]> queue = new LinkedList<>();
queue.offer(new int[]{x1, y1});
map[x1][y1] = '井';
while (!queue.isEmpty() && !reach) {
int sz = queue.size();
step++;
for (int i = 0; i < sz; i++) {
int[] cur = queue.poll();
int x = cur[0], y = cur[1];
for (int j = 0; j < 4; j++) {
int newX = x + dir[j][0], newY = y + dir[j][1];
if (newX < 0 || newX >= n || newY < 0 || newY >= m || map[newX][newY] == '井') continue;
map[newX][newY] = '井';
if (Math.abs(newX - x2) <= 1 && Math.abs(newY - y2) <= 1){
reach = true;
}
queue.offer(new int[]{newX, newY});
}
}
}
if(reach){
System.out.println(((x1 + 1) * (x2 + 1)) ^ step ^ ((y1 + 1) * (y2 + 1)));
}
else{
System.out.println(-1);
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 论秋招对个人心气的改变 #
3484次浏览 69人参与
# 牛客AI体验站 #
1754次浏览 63人参与
# 刚入职的你踩过哪些坑 #
2455次浏览 61人参与
# 在大厂上班是一种什么样的体验 #
2009次浏览 26人参与
# 程序员找工作至少要刷多少题? #
4659次浏览 81人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2662次浏览 64人参与
# 一张图晒一下你的AI员工 #
1595次浏览 45人参与
# 为了减少AI幻觉,你注入过哪些设定? #
982次浏览 35人参与
# 我现在比当时_,你想录用我吗 #
2502次浏览 42人参与
# 程序员能干到多少岁? #
3616次浏览 53人参与
# 产品人求职现状 #
320289次浏览 2422人参与
# AI Coding的使用心得 #
1427次浏览 38人参与
# 你的工资什么时候发? #
55421次浏览 345人参与
# 实习,不懂就问 #
162945次浏览 1453人参与
# 你投了多少份简历了? #
421460次浏览 3937人参与
# 金三银四,你有感觉到吗 #
679362次浏览 6047人参与
# 帆软软件工作体验 #
12443次浏览 67人参与
# 暑假倒计时,你都干了些啥? #
40098次浏览 213人参与
# 晒晒你司的新年福利 #
2387次浏览 47人参与
# 软开人,秋招你打算投哪些公司呢 #
179965次浏览 1379人参与
