关注
#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
相关推荐
07-07 10:44
青岛工学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.3W
- 2... 秋招应该侧重准备哪个部分的内容1.4W
- 3... 恋爱四年没想到过自己会出轨1.1W
- 4... 腾讯云智后台开发暑期面经9725
- 5... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)8947
- 6... 25届毕业现在在家呆了一个多月,没工作7037
- 7... 其实主包早就找到工作了,但还是每天都刷6524
- 8... 字节实习week6:听leader吐槽当前的应届生候选人们5592
- 9... 离开软件测试才发现外面没有雨5422
- 10... 作为实习生,我问薪无愧5176
正在热议
更多
# 应届生,你找到工作了吗 #
3041次浏览 38人参与
# 双非应该如何逆袭? #
174004次浏览 2972人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
39142次浏览 285人参与
# 简历当中有水分算不算造假? #
4755次浏览 48人参与
# 春招进度记录 #
341501次浏览 3246人参与
# 实习生的蛐蛐区 #
4652次浏览 42人参与
# 百度秋招提前批进度 #
105302次浏览 1124人参与
# 谈薪时HR压价该怎么应对 #
205949次浏览 3177人参与
# 三一集团提前批进度交流 #
22397次浏览 139人参与
# 毕业旅行去哪玩儿 #
8086次浏览 123人参与
# 双非有机会进大厂吗 #
434778次浏览 4406人参与
# 百度求职进展汇总 #
406513次浏览 4718人参与
# 正在春招的你,也参与了去年秋招吗? #
308815次浏览 2523人参与
# 非技术岗投递进展 #
144570次浏览 1264人参与
# 上班到公司第一件事做什么? #
60743次浏览 521人参与
# 我的OC时间线 #
815463次浏览 7776人参与
# 秋招盘点:机械人值得去的企业 #
72075次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43341次浏览 184人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
116246次浏览 1133人参与
# 百度工作体验 #
230149次浏览 2010人参与
# 如果可以,你希望哪个公司来捞你 #
96786次浏览 397人参与