问题描述
一个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 main() {
int n, m, t, k;
int i, j, a[20][20], other[51]; //other用于最后计算相邻个数
int xmin, xmax, ymin, ymax, num = 0, key = 0;
scanf("%d%d%d%d", &n, &m, &t, &k);
for (i = 0; i < 51; i++) {
other[i] = 0;
}
//赋值
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
scanf("%d", &a[i][j]);
}
}
//寻找矩形的左上角和右下角坐标,确定位置
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
if (a[i][j] == k) {
xmin = j;
ymin = i;
key = 1;
}
if (key == 1) {
break;
}
}
if (key == 1) {
break;
}
}
for (i = n - 1; i > -1; i--) {
for (j = m - 1; j > -1; j--) {
if (a[i][j] == k) {
xmax = j;
ymax = i;
key = 0;
}
if (key == 0) {
break;
}
}
if (key == 0) {
break;
}
}
//通过遍历四个邻边其他数,确定相邻矩形数:给每个遍历到的数+1,所以凡是相邻的值,在other中都不是0
for (j = xmin; j <= xmax; j++) {
if (ymin - 1 >= 0) {
other[a[ymin - 1][j]]++;
}
if (ymax + 1 <= n - 1) {
other[a[ymax + 1][j]]++;
}
}
for (i = ymin; i <= ymax; i++) {
if (xmin - 1 >= 0) {
other[a[i][xmin - 1]]++;
}
if (xmax + 1 <= m - 1) {
other[a[i][xmax + 1]]++;
}
}
//计算other中不是0的个数,即相邻数
for (i = 1; i < 51; i++) {
if (other[i] != 0) {
num++;
}
}
printf("%d", num);
return 0;
}