关注
#include <bits/stdc++.h>
using namespace std;
int visit(vector<vector<int>>& matrix, int i, int j) {
int ret=0;
if(i<0 || j<0 || i>=matrix.size() || j>=matrix[0].size())
return ret;
if(matrix[i][j]) {
++ ret;
matrix[i][j] = 0;
}
else
return ret;
for(int x=-1; x<=1; ++x)
for(int y=-1; y<=1; ++y)
if(x!=0 || y!=0)
ret += visit(matrix, i+x, j+y);
return ret;
}
int main() {
int m, n;
int p,q;
p=0, q=0;
scanf("%d,%d", &m, &n); {
vector<vector<int> > matrix(m, vector<int>(n, 0));
for(int i=0; i<m; ++i) {
scanf("%d", &matrix[i][0]);
for(int j=1; j<n; ++j) {
scanf(",%d", &matrix[i][j]);
}
}
for(int i=0; i<m; ++i) {
for(int j=0; j<n; ++j) {
if(matrix[i][j]==1) {
q = max(q, visit(matrix, i, j));
++p;
}
}
}
printf("%d,%d", p, q);
}
return 0;
}
查看原帖
点赞 1
相关推荐
02-07 10:52
复旦大学 Java
混子不想混:非常能理解,感觉他们就靠着入行早,打压新人一样。我这个公司也是,天天干的累死累活,然后绩效打C,合着让新人被绩效,像是年底攒棺材本一样。总是打击之后,还会让人开始自我怀疑,是不是我努力的还不够,实际上并不是,就是他们不做人,故意打压新人。 点赞 评论 收藏
分享
02-03 18:36
门头沟学院 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
8680次浏览 104人参与
# 求职季如何保持心态不崩 #
212154次浏览 1459人参与
# 开工第一帖 #
28763次浏览 621人参与
# 面试反问你会问什么 #
168472次浏览 1737人参与
# 有转正机会的小厂实习值得去吗? #
8691次浏览 97人参与
# 你听到的“最没用”的秋招建议 #
51334次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9539次浏览 40人参与
# 产品面经 #
263443次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7387次浏览 331人参与
# 你收到了团子的OC了吗 #
1532414次浏览 11825人参与
# 携程求职进展汇总 #
888997次浏览 5881人参与
# 远程面试的尴尬瞬间 #
328329次浏览 1917人参与
# 制造业的秋招小结 #
144806次浏览 2093人参与
# 拼多多求职进展汇总 #
848349次浏览 6593人参与
# 实习要如何选择和准备? #
145177次浏览 1566人参与
# 面试题刺客退退退 #
535190次浏览 7532人参与
# 非技术岗是怎么找实习的 #
295476次浏览 2594人参与
# 找工作时的取与舍 #
122909次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299010次浏览 7929人参与
# 你最讨厌面试被问什么 #
8725次浏览 107人参与
安克创新 Anker公司福利 841人发布