关注
#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岗,我学了__ #
7269次浏览 115人参与
# 26届校招投递进展 #
586343次浏览 3775人参与
# 简历第一个项目做什么 #
8306次浏览 124人参与
# 被说“做题家”,你的反应是_____? #
3079次浏览 106人参与
# 实习的你做了哪些离谱的工作 #
11327次浏览 126人参与
# 你都见过什么样的草台班子? #
10374次浏览 83人参与
# Prompt分享 #
3399次浏览 93人参与
# 找实习记录 #
40207次浏览 587人参与
# 工作压力大,你会干什么? #
15257次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48716次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37303次浏览 301人参与
# AI让你的思考变深了还是变浅了? #
5860次浏览 147人参与
# 多益网络求职进展汇总 #
62246次浏览 281人参与
# 如果不上班,你会去做什么 #
8400次浏览 295人参与
# 入职以后才知道的校招谎言 #
117247次浏览 747人参与
# 去年你投递实习了吗? #
28209次浏览 335人参与
# 大家每天通勤多久? #
75465次浏览 537人参与
# 今年秋招还有金九银十吗 #
71433次浏览 502人参与
# 邪修省钱套路 #
8518次浏览 268人参与
# 校招入职后的感受 #
466585次浏览 3629人参与