问题描述
一个n行m列的矩阵被划分成t个矩形区域,分别用数字1-t来标识,同一个区域内的元素都用同一个数字标识。如下图所示,一个6行8列的矩阵被分成8个矩形区域,分别用编号1-8标识。当两个小区域之间公用一条边时,称这两个区域相邻,例如下图中区域5的相邻区域有6个,分别为1,2,3,6,7,8,但4并不是它的相邻区域。请写一个程序找出区域k的所有相邻区域。
输入说明
输入第一行为四个整数n,m, t,k,整数之间用空格分隔。n表示矩阵行数(n<20),m表示矩阵列数(m<20),t表示矩阵被划分为t个矩形区域(0<t<50),k为其中某个区域的编号(1<=k<=t)。接下来是n行数据,每行m个整数,表示矩阵内各个元素所在的区域,整数之间用空格分隔。
输出说明
输出为一个整数,表示与k相邻的区域个数
输入样例
6 8 8 5
1 1 2 2 2 3 3 4
1 1 2 2 2 3 3 4
1 1 2 2 2 3 3 4
1 1 5 5 5 5 5 6
1 1 5 5 5 5 5 6
7 7 7 7 7 8 8 8
输出样例
6
代码如下:
#include <stdio.h>
int isexist(int a, int b[]); // 判断一个颜色是否相邻过
int main()
{
int n, m, t, k;
int cnt = 0; // 统计相邻的区域个数
int a[20][20]; // 存储用户输入的数组
int b[20] = {0}; // 统计某一颜色是否曾经出现
scanf("%d %d %d %d", &n, &m, &t, &k);
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
scanf("%d", &a[i][j]);
}
}
// 一行一行判断
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m - 1; j++)
{
if (a[i][j] != k && a[i][j + 1] == k) // 如果相邻
{
if (isexist(a[i][j], b))
{
;
}
else
{
b[cnt++] = a[i][j]; // 如果未出现过则统计进去
}
}
if (a[i][j] == k && a[i][j + 1] != k)
{
if (isexist(a[i][j + 1], b))
{
;
}
else
{
b[cnt++] = a[i][j + 1];
}
}
}
}
// 一列一列判断
for (int j = 0; j < m; j++)
{
for (int i = 0; i < n - 1; i++)
{
if (a[i][j] != k && a[i + 1][j] == k)
{
if (isexist(a[i][j], b))
{
;
}
else
{
b[cnt++] = a[i][j];
}
}
if (a[i][j] == k && a[i + 1][j] != k)
{
if (isexist(a[i + 1][j], b))
{
;
}
else
{
b[cnt++] = a[i + 1][j];
}
}
}
}
printf("%d", cnt);
return 0;
}
int isexist(int a, int b[])
{
int cnt = 0;
for (int i = 0; i < 20; i++)
{
if (a == b[i])
{
cnt = 1;
break;
}
}
if (cnt == 1)
{
return 1;
}
else
return 0;
}
写的可能有些屎山。。。
如果有更好的思路请放在评论区