关注
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-26 21:23
江南大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
308229次浏览 3132人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
106571次浏览 776人参与
# 华泰证券Fintech星战营 #
166514次浏览 190人参与
# 写给毕业5年后的自己 #
1836次浏览 40人参与
# 好好告别我的学生时代 #
27271次浏览 577人参与
# 华为求职进展汇总 #
4634110次浏览 28214人参与
# 晒一下我的毕业照 #
26271次浏览 266人参与
# 如果今天是你的last day,你会怎么度过? #
20821次浏览 193人参与
# 如何缓解求职过程中的焦虑? #
4749次浏览 78人参与
# 简历无回复,你会继续海投还是优化再投? #
69258次浏览 697人参与
# 互联网行业现在还值得去吗 #
17651次浏览 55人参与
# 记录实习开销 #
17682次浏览 123人参与
# 00后45度躺现状 #
94357次浏览 490人参与
# 运营来爆料 #
43460次浏览 323人参与
# 海信求职进展汇总 #
63246次浏览 349人参与
# 嵌入式岗知多少 #
40183次浏览 429人参与
# 节后第一天上班,我的精神状态 #
10076次浏览 82人参与
# 机械人,签完三方你在忙什么? #
49219次浏览 212人参与
# 如何KTV领导 #
56269次浏览 416人参与
# 租房前辈的忠告 #
170272次浏览 6410人参与
# 2025,我想...... #
50008次浏览 471人参与