西电上机2017单元测试2-题目3-相邻区域

题目描述：一个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>//xiang lin qu yu
int main()
{
	int n,m,t,k;
	int i,j;
	int a[25][25];
	int b[2400]={0};
	int p=0;
	scanf("%d %d %d %d",&n,&m,&t,&k);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=m;j++)
		{
			//p++;
			if(a[i][j]==k)
			{
				if(a[i-1][j]!=k)
				{b[p]=a[i-1][j];  p++;}
				if(a[i+1][j]!=k)
				{b[p]=a[i+1][j];  p++; }
				if(a[i][j-1]!=k)
				{b[p]=a[i][j-1];  p++; }
				if(a[i][j+1]!=k)
				{b[p]=a[i][j+1];  p++; }	
				
			}
			
			
		}
	}
	
//	printf("%d\n",p);
	
	int count=0;
	for(i=1;i<=t;i++)
	{
		for(j=0;j<=2400;j++)
		{
			if(b[j]==i&&b[j]!=k)
			{
				count++;
			//	printf("%d\n",b[j]);
				break;
			}	
		}
	}
	printf("%d",count);
	
	
	return 0;
}