关注
#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
相关推荐
05-16 11:04
广东财经大学 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4937次浏览 454人参与
# 机械制造薪资爆料 #
341663次浏览 4057人参与
# 牛客帮帮团来啦!有问必答 #
990485次浏览 15331人参与
# 通信硬件薪资爆料 #
242726次浏览 2285人参与
# 腾讯工作体验 #
146923次浏览 1410人参与
# 你觉得机械有必要实习吗 #
10331次浏览 143人参与
# 如何写一份好简历 #
301670次浏览 4333人参与
# 秋招开了,你想投哪些公司呢 #
130002次浏览 3392人参与
# 实习必须要去大厂吗? #
18376次浏览 265人参与
# 你的简历改到第几版了 #
323587次浏览 4863人参与
# 机械制造2024笔面经 #
410136次浏览 6055人参与
# 毕业租房也有小确幸 #
32520次浏览 1946人参与
# 2022毕业生求职现身说法 #
20707次浏览 313人参与
# 0offer互助地 #
53432次浏览 558人参与
# 晒一晒我的offer #
3656395次浏览 56978人参与
# 2022届毕业生现状 #
337565次浏览 4598人参与
# 为什么国企只招应届生 #
56281次浏览 411人参与
# 产品人专业大盘点 #
15129次浏览 120人参与
# 浅聊一下我实习的辛苦费 #
93680次浏览 918人参与
# 视觉/交互/设计岗位评价 #
3378次浏览 61人参与