输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说他们属于同一个八连块。
样例输入:
6
100100
001010
000000
110000
111000
010100
样例输出:
3
样例输入:
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