最大黑区域-DFS
来源:互联网 发布:mysql源码包下载地址 编辑:程序博客网 时间:2024/04/29 13:49
代码:
#include <stdio.h>#define M 110int n, m, sum;int a[M][M];int dir[4][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}}; void dfs(int x, int y) {a[x][y] = 0; //每遇到一次1,结果加1,然后赋值为0,避免被再次搜索 for(int t = 0; t < 4; t++) { //四个方向搜索int nx = x + dir[t][0];int ny = y + dir[t][1];if(nx >= 0 && nx < n && ny >= 0 && ny < m && a[nx][ny] == 1) {sum++; dfs(nx, ny);}}return;}int main(){scanf("%d %d", &n, &m);while(n != 0 && m != 0) {int i, j, max = 0;for(i = 0; i < n; i++) {for(j = 0; j < m; j++) {scanf("%d", &a[i][j]);}}for(i = 0; i < n; i++) {for(j = 0; j < m; j++) {if(a[i][j] == 1) { //每次遇到黑点就开始向四个方向开始搜索 sum = 1;dfs(i, j);if(sum > max) max = sum; //结果跟新为最大的那个 }}}printf("%d\n", max);scanf("%d %d", &n, &m);}return 0;}
0 0
- 最大黑区域-DFS
- 最大黑区域-DFS
- FZU 1082最大黑区域【DFS】
- foj 1082 最大黑区域【dfs】
- FZU 1082 最大黑区域(DFS)
- 最大黑区域
- 最大黑区域
- 1082最大黑区域
- poj1082-最大黑区域
- FZU_1082_最大黑区域
- FZU 最大黑区域
- FZU1082-最大黑区域
- 最大黑区域
- 最大黑区域
- fjnu 1337 最大黑区域
- FOJ 1082 最大黑区域
- Problem 1082 最大黑区域
- FZU 1082【最大黑区域】
- android studio无法更新(dl-ssl.google.com)
- 【设计模式】HeadFirst设计模式(二):观察者(Observer)模式
- 函数形参为什么要const+引用
- 防御性编程
- POJ 1050 二维动态规划转变成枚举加一维的动态规划!
- 最大黑区域-DFS
- Python中与输入输出相关的三种标准流
- Flex 监测浏览器和主应用程序关闭的相关处理
- Deep learning:三十五(用NN实现数据降维练习)
- POJ2455
- java 两种比较器的详细介绍及实例
- 链表的基本操作之_增删改查
- 理解Fragment生命周期
- 编程之美2.12——快速寻找满足条件的两个数或三个数