关注
后端 b卷 无人机
int func(vector<vector<int>> block) {
int n = block.size(), m = block[0].size();
int ans = 0;
int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // 右 下 左 上
vector<vector<bool>> st(n, vector(m, false));
function<bool(int, int, int)> dfs = [&](int x, int y, int dir) {
if(x < 0 || x >= n || y < 0 || y >= m || block[x][y] == 1)
return false;
if(st[x][y]) {
return true;
} else {
++ ans;
}
st[x][y] = true;
for(int k = 0; k < 4; ++ k) {
int i = x + d[(dir + k) % 4][0], y = x + d[(dir + k) % 4][1];
if(dfs(i, j, (dir + k) % 4)) {
return true;
}
}
return true;
};
dfs(0, 0, 0);
return ans;
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
迷茫的大四🐶:搞不好进去还得抓你玩手机呢 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7617次浏览 107人参与
# 机械人避雷的岗位/公司 #
42290次浏览 281人参与
# 程序员找工作至少要刷多少题? #
13765次浏览 206人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1385次浏览 41人参与
# 我现在比当时_,你想录用我吗 #
6481次浏览 91人参与
# 过年最难忘的一件事 #
23124次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69603次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2962次浏览 99人参与
# 牛客AI体验站 #
5184次浏览 154人参与
# AI Coding的使用心得 #
3722次浏览 91人参与
# 找工作的破防时刻 #
253363次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5641次浏览 113人参与
# 论秋招对个人心气的改变 #
7712次浏览 132人参与
# 一张图晒一下你的AI员工 #
3846次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5759次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1402次浏览 41人参与
# 机械人你知道哪些单休企业 #
85626次浏览 428人参与
# 程序员能干到多少岁? #
7141次浏览 105人参与
# 晒晒你司的新年福利 #
5839次浏览 90人参与
# 关于提前批我想问 #
267762次浏览 2308人参与
深信服公司福利 896人发布