XDOJ-相邻区域

问题描述       

一个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;
}

写的可能有些屎山。。。

如果有更好的思路请放在评论区