热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

FOJProblem1082最大黑区域

题目大意:设计一个程序寻找最大黑区域。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相

题目大意:

设计一个程序寻找最大黑区域。黑区域由黑像素组成,一个黑区域中的每个像素至少与该区域中的另一个像素相邻,规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。

解题思路:

简单的深度优先搜索问题,由一个黑色像素点开始搜索直到没有黑色像素点与之相连,就结束这一区域的搜索,并把这一区域的点标记为已读。重复这一过程直到把所有点都找遍。


程序代码:

#include
int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
int map[105][105];
int row,col; //行,列
int sum;
void dfs(int x,int y){
map[x][y]=0; //标记为已读
int xi,yi;
for(int i=0;i<4;i++){
xi=x+dir[i][0];
yi=y+dir[i][1];
if(xi>=0 && xi=0 && yimap[xi][yi]==1){
sum++;
dfs(xi,yi); //递归深搜
}
}
return ;
}
int main(){
while(~scanf("%d %d",&row,&col)&&row!=0&&col!=0){
int max=0;
for(int i=0;i for(int j=0;j scanf("%d",&map[i][j]);
}
}
for(int i=0;i for(int j=0;j if(map[i][j]==1){
sum=1;
dfs(i,j);
if(max }
}
}
printf("%d\n",max);
}
return 0;
}

推荐阅读
author-avatar
郭彩凤da
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有