寻找一个图中独立子图的个数
来源:互联网 发布:翻唱好听的网络女歌手 编辑:程序博客网 时间:2024/06/05 22:56
#include <stdio.h>int map[51][51] = {{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},{0, 1, 2, 1, 0, 0, 0, 0, 0, 2, 3},{0, 3, 0, 2, 0, 1, 2, 1, 0, 1, 2},{0, 4, 0, 1, 0, 1, 2, 3, 2, 0, 1},{0, 3, 2, 0, 0, 0, 1, 2, 4, 0, 0},{0, 0, 0, 0, 0, 0, 0, 1, 5, 3, 0},{0, 0, 1, 2, 1, 0, 1, 5, 4, 3, 0},{0, 0, 1, 2, 3, 1, 3, 6, 2, 1, 0},{0, 0, 0, 3, 4, 8, 9, 7, 5, 0, 0},{0, 0, 0, 0, 3, 7, 8, 6, 0, 1, 2},{0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0}};int book[51][51] = {0};int sum = 0;int next[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};void dfs(int x, int y,int color){int k;int tx, ty;map[x][y] = color;for (k = 0; k <= 3; k++){tx = x + next[k][0];ty = y + next[k][1];if (tx < 1 || tx > 10 || ty < 1 || ty > 10)continue;if (map[tx][ty] > 0 && book[tx][ty] == 0){sum++;book[tx][ty] = 1;dfs(tx, ty, color);//book[tx][ty] = 0;}}return;}int main(){int i,j;int num = 0;//for (i = 1; i <= 10; i++)for (j = 1; j <= 10; j++){if (map[i][j] > 0){num--;book[i][j] = 1;dfs(i, j, num);}}for (i = 1; i <= 10; i++){for (j = 1; j <= 10; j++){printf("%3d ", map[i][j]);}printf("\n");}printf("小岛总共有%d个小岛\n",-num);getchar();getchar();return 0;}
0 0
- 寻找一个图中独立子图的个数
- 一个图的连通子图个数
- C 寻找一个字节的整数中1的个数
- 寻找一个整数二进制表示中1的个数
- asderwsde,寻找其中的一个子字符串比如sde的个数
- 数据结构——算法之(028)( 寻找其中的一个子字符串个数)
- 数据结构——算法之(028)( 寻找其中的一个子字符串个数)
- 寻找一个字符串中最长的重复子串
- 寻找一个字符串中最长的重复子串
- 已知一个字符串,比如asderwsde,寻找其中的一个子字符串比如sde 的个数,如果没有返回0,有的话返回子字符串的个数。
- 已知一个字符串,比如asderwsde,寻找其中的一个子字符串比如sde的个数,如果没有返回0,有的话返回子字符串的个数
- 已知一个字符串,比如asderwsde,寻找其中的一个子字符串比如sde 的个数,如果没有返回0,有的话返回子字符串的个数。
- 统计一个字符串中出现的子字符串的个数
- 查找字符串中一个子串的个数
- 计算一个字符串中包含子串的个数
- oj2281寻找子串个数
- 寻找数组中最大的K个数
- 在m个数中寻找最大的n个数
- iOS SDK详解之IBInspectable和IB_DESIGNABLE-Storyboad动态刷新
- 转换器的一些性能指标
- sed 指定行范围匹配
- [华为机试练习题]51.数列求和
- uedit学习小结
- 寻找一个图中独立子图的个数
- linux的hostname修改详解
- linux 下使用cobber 批量安装系统
- 《Visual Studio 程序员箴言》读书笔记
- 自己对boot.c 的·理解
- windows8网络和共享中心无法找到各种网络适配器的解决方案
- C语言注释规范
- 2015070406 - EffactiveJava笔记 - 第58条 异常使用原则
- 那些不能错过的Xcode插件