关注
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
8680次浏览 104人参与
# 求职季如何保持心态不崩 #
212154次浏览 1459人参与
# 开工第一帖 #
28763次浏览 621人参与
# 面试反问你会问什么 #
168472次浏览 1737人参与
# 有转正机会的小厂实习值得去吗? #
8691次浏览 97人参与
# 你听到的“最没用”的秋招建议 #
51334次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9539次浏览 40人参与
# 产品面经 #
263443次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7387次浏览 331人参与
# 你收到了团子的OC了吗 #
1532414次浏览 11825人参与
# 携程求职进展汇总 #
888997次浏览 5881人参与
# 远程面试的尴尬瞬间 #
328329次浏览 1917人参与
# 制造业的秋招小结 #
144806次浏览 2093人参与
# 拼多多求职进展汇总 #
848349次浏览 6593人参与
# 实习要如何选择和准备? #
145177次浏览 1566人参与
# 面试题刺客退退退 #
535190次浏览 7532人参与
# 非技术岗是怎么找实习的 #
295476次浏览 2594人参与
# 找工作时的取与舍 #
122909次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299010次浏览 7929人参与
# 你最讨厌面试被问什么 #
8725次浏览 107人参与
