关注
大佬总喜欢bfs,dfs,反正我不会,小白式的代码,ac了 思路:假设开始有 n*n个组织,自身等于0,或者自身=1,且上下左右有1,都要联通,为了避免重复统计,所有的都只统计右侧和下侧的,核心代码4行 //a[n][n]输入数组
int count=n*n;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
if(a[i][j]==0||i+1<n&&a[i][j]==1&&a[i+1][j]==1||j+1<n&&a[i][j]==1&&a[i][j+1]==1)
count--;
//输出count
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招进度记录 #
46843次浏览 361人参与
# 软开人,说说你的烦心事 #
36066次浏览 232人参与
# Keep实习校招 #
1377次浏览 53人参与
# 实习进度记录 #
47984次浏览 379人参与
# 你想吐槽公司的哪些规定 #
11824次浏览 42人参与
# 金融银行面经 #
66133次浏览 506人参与
# 诺瓦星云求职进展汇总 #
188534次浏览 1623人参与
# 淘天集团工作体验 #
5455次浏览 28人参与
# 汇川技术求职进展汇总 #
115690次浏览 791人参与
# 打工人的工作餐日常 #
31608次浏览 286人参与
# 一觉醒来,秋招难度下降一万倍…… #
61259次浏览 533人参与
# 小鹏汽车工作体验 #
6761次浏览 44人参与
# 机械人,你的第一份感谢信是谁给的 #
21802次浏览 278人参与
# 打工人的精神状态 #
39365次浏览 781人参与
# 新年的第一句祝福 #
33340次浏览 366人参与
# 机械制造秋招总结 #
47100次浏览 462人参与
# 参加完秋招的机械人,还参加春招吗? #
38417次浏览 459人参与
# 工作经验重要还是工资重要? #
89266次浏览 680人参与
# 秋招感动瞬间 #
19035次浏览 187人参与
# 你的工资什么时候发? #
22825次浏览 183人参与
# 我在牛客求捞 #
37235次浏览 199人参与