关注
#include <iostream>
#include <stack>
#include <cstring>
#include <cstdio>
using namespace std;
const int size = 1000 + 10;
int m[size][size];
typedef struct{
int x, y;
}P;
int pos[8][2] = {
1,0,
0,1,
-1,0,
0,-1,
1,1,
1,-1,
-1,1,
-1,-1
};
int main(){
int M, N;
while(scanf("%d,%d", &M, &N) != EOF){
memset(m, 0, sizeof(m));
for(int i=1; i<=M; i++){
for(int j=1; j<N; j++){
scanf("%d,", &m[i][j]);
}
scanf("%d", &m[i][N]);
}
int st = 2;//start
int now;
int maxn = 0;
for(int i=1; i<=M; i++)
for(int j=1; j<=N; j++){
if(m[i][j] == 1){
P p;
p.x = i;
p.y = j;
stack<P> s;
s.push(p);
int cnt = 1;
while(!s.empty()){
P tp = s.top();
s.pop();
m[tp.x][tp.y] = st;
for(int k=0; k<8; k++){
P newp;
newp.x = tp.x + pos[k][0];
newp.y = tp.y + pos[k][1];
if(newp.x <=M && newp.x >= 1 && newp.y <=N && newp.y >=1 && m[newp.x][newp.y] == 1){
s.push(newp);
m[newp.x][newp.y] = st;
cnt++;
}
}
}
st++;
if(cnt > maxn)
maxn = cnt;
}
}
cout << st-2 << "," << maxn << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
03-25 00:32
华南理工大学 算法工程师 点赞 评论 收藏
分享
02-11 19:01
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
24202次浏览 477人参与
# 中国电信笔试 #
30872次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
13961次浏览 208人参与
# 你的实习产出是真实的还是包装的? #
18506次浏览 329人参与
# 如果秋招能重来,我会____ #
96439次浏览 499人参与
# 春招至今,你的战绩如何? #
58995次浏览 535人参与
# 厦门银行科技岗值不值得投 #
7388次浏览 185人参与
# i人适合做什么工作 #
36637次浏览 123人参与
# 我是面试官,请用一句话让我破防 #
79275次浏览 219人参与
# 哪些公司真双非友好? #
69114次浏览 287人参与
# 找AI工作可以去哪些公司? #
7433次浏览 177人参与
# 从事AI岗需要掌握哪些技术栈? #
7415次浏览 234人参与
# 五一之后,实习真的很难找吗? #
102788次浏览 584人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339675次浏览 2163人参与
# 你做过最难的笔试是哪家公司 #
29371次浏览 179人参与
# 你小时候最想从事什么职业 #
159811次浏览 2072人参与
# 阿里笔试 #
175887次浏览 1299人参与
# 金三银四,你的春招进行到哪个阶段了? #
21364次浏览 274人参与
# 一张图晒出你司的标语 #
3775次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382420次浏览 2163人参与
# 晶盛机电求职进展汇总 #
35209次浏览 318人参与
# 应届生第一份工资要多少合适 #
20404次浏览 84人参与
查看13道真题和解析
华为HUAWEI成长空间 647人发布