算法竞赛-黑白图像

这篇博客探讨了在算法竞赛中处理黑白图像的方法。通过遍历每个黑色像素,以黑色像素为中心进行四向搜索,若遇到已访问过的像素点则终止搜索。这种策略涉及到图像处理中的遍历和标记技术。
摘要由CSDN通过智能技术生成
输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说他们属于同一个八连块。
样例输入:
6
100100
001010
000000
110000
111000
010100
样例输出:
3

遍历每一块黑色格子,以这块黑色格子为中心向四周搜索,如果被访问过则停止搜索(即vis[i][j]=1)


#include<stdio.h>
#include<iostream>
using namespace std;
const int MAXN = 10;
int mat[MAXN][MAXN], vis[MAXN][MAXN];
char s[MAXN];
int n;
void dfs(int x, int y)
{
	if (!mat[x][y] || vis[x][y]) return;//白块或者访问过 就退出  结果就是访问了与这个黑块所有有关连的块
	vis[x][y] = 1;

	dfs(x - 1, y - 1); dfs(x - 1, y); dfs(x - 1, y + 1);
	dfs(x, y - 1);                   dfs(x, y + 1);
	dfs(x + 1, y - 1); dfs(x + 1, y); dfs(x + 1, y + 1);
}
int main()
{
	while (scanf("%d", &n) != EOF)//无限循环,不退出。
	{
		//scanf("%d", &n);//执行一次退出   加sy
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值