关注
#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
相关推荐
点赞 评论 收藏
分享
10-21 16:54
门头沟学院 Java 点赞 评论 收藏
分享
10-27 10:08
南开大学 用户研究员 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# mt对你说过最有启发的一句话 #
22409次浏览 287人参与
# 机械/制造每日一题 #
79657次浏览 1407人参与
# 秋招被挂春招仍然能投的公司 #
3669次浏览 53人参与
# 你怎么看待AI面试 #
128516次浏览 724人参与
# 摸鱼被leader发现了怎么办 #
88728次浏览 591人参与
# 工作以后,你父母对你啥态度 #
21985次浏览 160人参与
# 求职遇到的搞笑事件 #
151248次浏览 882人参与
# 秋招特别不鸣谢 #
10324次浏览 141人参与
# 2025,我想...... #
80209次浏览 638人参与
# 什么是优秀的实习经历 #
4797次浏览 160人参与
# 今年秋招你收到了多少封邮件? #
14218次浏览 178人参与
# 选实习,你更看重哪方面? #
8401次浏览 175人参与
# 工作中遇到的歹人 #
19276次浏览 245人参与
# 工作后,你落下了哪些病根 #
8605次浏览 159人参与
# 实习简历求拷打 #
860次浏览 24人参与
# 快手求职进展汇总 #
698192次浏览 7034人参与
# 找工作有哪些冷知识 #
202641次浏览 2586人参与
# 被上班搭子“传染”了哪些习惯 #
3515次浏览 77人参与
# 工作丧失热情的瞬间 #
339312次浏览 2495人参与
# 打工人的精神状态 #
122376次浏览 1423人参与
