关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java
用微笑面对困难:我滴妈,【俩月】【实习】【主管】仨debuff吃满了,独立设计开发的项目写了绝大占比的运营板块,你独立开发,那维护、问题复盘、日志更新、bug、策划书全是自己整的? 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
8911次浏览 123人参与
# 你喜欢工作还是上学 #
89622次浏览 885人参与
# 牛客AI体验站 #
16816次浏览 292人参与
# 被AI治愈的瞬间 #
90840次浏览 687人参与
# 你找工作的时候用AI吗? #
173532次浏览 890人参与
# 有必要和同事成为好朋友吗? #
1461次浏览 31人参与
# 如何提高实习转正率? #
87230次浏览 510人参与
# 听劝,这个公司值得去吗 #
665917次浏览 1996人参与
# 你觉得什么岗位会被AI替代 #
41419次浏览 278人参与
# 为了秋招你都做了哪些准备? #
32683次浏览 534人参与
# 机械人的薪资开到多少,才适合去? #
165267次浏览 573人参与
# 你最满意的offer薪资是哪家公司? #
71610次浏览 355人参与
# 这个工作能去吗 #
115420次浏览 663人参与
# 多益网络工作体验 #
63388次浏览 306人参与
# 工作中的卑微时刻 #
33622次浏览 199人参与
# 秋招吐槽大会 #
305005次浏览 1524人参与
# 央国企投递记录 #
177158次浏览 1655人参与
# 国央企求职进展汇总 #
442937次浏览 3509人参与
# 数字马力求职进展汇总 #
331901次浏览 2381人参与
# 你已经投递多少份简历了 #
1353576次浏览 10821人参与