关注
#include<stdio.h>
int m,n;
int man[1001][1001];
int sum,num,maxnum;
void search(int i,int j,int flag){
if(flag == 1){
num=1;
man[i][j]=0;
}
if(i!=0&&j!=0&&man[i-1][j-1]){
man[i-1][j-1]=0;
search(i-1,j-1,0);
num++;
}
if(i!=0&&man[i-1][j]){
man[i-1][j]=0;
search(i-1,j,0);
num++;
}
if(i!=0&&man[i-1][j+1]){
man[i-1][j+1]=0;
search(i-1,j+1,0);
num++;
}
if(j!=0&&man[i][j-1]){
man[i][j-1]=0;
search(i,j-1,0);
num++;
}
if(man[i][j+1]){
man[i][j+1]=0;
search(i,j+1,0);
num++;
}
if(j!=0&&man[i+1][j-1]){
man[i+1][j-1]=0;
search(i+1,j-1,0);
num++;
}
if(man[i+1][j]){
man[i+1][j]=0;
search(i+1,j,0);
num++;
}
if(man[i+1][j+1]){
man[i+1][j+1]=0;
search(i+1,j+1,0);
num++;
}
if(1 == flag){
sum++;
if(maxnum<num)
maxnum=num;
}
}
int main(){
scanf("%d,%d",&m,&n);
for(int i=0;i<m; i++)
{
for(int j=0;j<n;j++){
if(0==j)
scanf("%d",&man[i][j]);
else
scanf(",%d",&man[i][j]);
}
}
sum=0;
for(int i=0;i<m; i++)
{
for(int j=0;j<n;j++){
if(1 == man[i][j]){
search(i,j,1);
}
}
}
printf("%d,%d",sum,maxnum);
return 0;
}
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
351656次浏览 7283人参与
# 你更愿意参加线上面试还是线下面试? #
4711次浏览 73人参与
# 晒一晒我的offer #
2765615次浏览 49493人参与
# 如何确定求职岗位 #
100932次浏览 2395人参与
# 华为求职进展汇总 #
433408次浏览 4353人参与
# 机械人怎么评价今年的华为 #
49302次浏览 404人参与
# 非技术岗薪资爆料 #
4993次浏览 114人参与
# 第一次面试 #
13830次浏览 212人参与
# 如果再来一次,你还会学硬件吗 #
16781次浏览 330人参与
# 海信求职进展汇总 #
6783次浏览 91人参与
# 通信硬件薪资爆料 #
137268次浏览 977人参与
# 来聊聊机械薪资天花板是哪家 #
18286次浏览 138人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
22064次浏览 212人参与
# 除了offer,现在你还缺点啥? #
2037次浏览 45人参与
# 应届生应该先就业还是先择业 #
10721次浏览 103人参与
# 通信硬件人笔面经互助 #
63514次浏览 1414人参与
# 百度工作体验 #
18991次浏览 205人参与
# 讲讲我经历过的年终奖 #
5805次浏览 76人参与
# 租房前辈的忠告 #
19755次浏览 1579人参与
# 软件开发薪资爆料 #
535816次浏览 9212人参与