ACM:图的DFS,黑白图像
来源:互联网 发布:seo自学 编辑:程序博客网 时间:2024/04/30 06:36
题目:输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。
输入:第一行输入一个整数n(n<=500),下面输入n行,每行是由n个0或1组成的字符串。
输出:输出有多少个八连块,以及每个块的面积。一个方格的面积为1。
分析:把图片最外层扩展开来,在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最后一个参数要设置为传递引用。。
#include <iostream>#include <string>using namespace std;const int MAXN = 500;int maze[MAXN][MAXN], vis[MAXN][MAXN];int mianji[MAXN];void dfs(int x, int y, int &mianji) {if(vis[x][y] || !maze[x][y]) return;mianji++;vis[x][y] = 1;dfs(x-1, y-1, mianji); dfs(x-1, y, mianji); dfs(x-1, y+1, mianji);dfs(x, y-1, mianji); dfs(x, y+1, mianji);dfs(x+1, y-1, mianji); dfs(x+1, y, mianji); dfs(x+1, y+1, mianji);return;}int main() {int n;cin >> n;string str;memset(maze, 0, sizeof(maze));for(int i = 0; i < n; ++i) {cin >> str;for(int j = 0; j < n; ++j) {maze[i+1][j+1] = str[j] - '0';}}memset(vis, 0, sizeof(vis));memset(mianji, 0, sizeof(mianji));int ans = 0;for(int i = 1; i <= n; ++i) {for(int j = 1; j <= n; ++j) {if(!vis[i][j] && maze[i][j]) {dfs(i, j, mianji[ans]);ans++;}}}cout << ans << endl;for(int i = 0; i < ans; ++i) {cout << mianji[i] << endl;;}return 0;}
0 0
- ACM:图的DFS,黑白图像
- 黑白图像(DFS)
- 黑白图像问题[DFS]
- ACM--黑白图像压缩
- 图的遍历——黑白图像——深度优先搜索(DFS)
- NOJ 1102 黑白图像 (裸DFS)
- 黑白图像的图像增强
- 图像二值化(黑白图)
- 图像二值化(黑白图)
- 压缩BMP图像为1像素的黑白图TIFF
- NOJ1102黑白图像——深度搜索DFS
- POJ 2386 Lake Counting (裸DFS 黑白图像)
- 简单典型DFS---(解题报告)NOJ1102---黑白图像
- 黑白图像
- 黑白图像
- 黑白图像
- 黑白图像
- 黑白图像
- jaxb-xml和javabean转换实战
- Java NIO笔记(八):选择器
- 对vector等STL标准容器进行排序操作
- 黑马程序员-Object C之单个对象和多个对象的内存管理
- jyhtfkuy5987tgoluigl.kjylghliuygliuylio
- ACM:图的DFS,黑白图像
- 线段树区间更新区间求和(转延迟标记精讲)
- 机房重构---我们“重构”出了什么?
- _ITERATOR_DEBUG_LEVEL
- JavaScript获取某年某月的最后一天
- 模拟Oracle中的ACID异常
- gradle实战
- 【C语言复习(二十三)】C语言程序中段的使用
- 无语