XDOJ 71-相邻区域

标题 相邻区域

类别 数组

问题描述

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

                                                                                                                    

刚看到这道题很懵，经分析后发现，可以先找出k是个几行几列的矩阵，但实践后发现，我们还能找出右上角和左下角的坐标，那么就容易逐一分析四条边了。

#include<stdio.h>
int main()
{
	int n,m,t,k;
	scanf("%d %d %d %d",&n,&m,&t,&k);
	int a[50][50],i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	
	//先确定k是几行几列的矩阵 并找出右上和左下角坐标 
	int flag=0;
	int line1=0,line2=0,row1=0,row2=0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			if(a[i][j]==k)
			{
				
				flag=1;
				row1=i;
				line1=j; 
			}
		}
		if(flag==1) break;
	}
	
	flag=0;
	for(j=0;j<m;j++)
	{
		for(i=0;i<n;i++)
		{
			if(a[i][j]==k)
			{
				
				flag=1;
				row2=i;
				line2=j;
			}
		}
		if(flag==1) break;
	}
	
	//检查k周围 
	int cnt_right=0,cnt_left=0,cnt_up=0,cnt_down=0,cnt=0; 
	//右侧 
	if(line1!=m-1)
	{
		cnt_right=1;
		for(j=line1+1,i=row1;i<row2;i++)
		{
			if(a[i][j]!=a[i+1][j])
			{
				cnt_right++;
			}
		}
	}
    //下侧 
    if(row2!=n-1)
    {
    	cnt_down=1;
		for(i=row2+1,j=line2;j<line1;j++)
		{
			if(a[i][j]!=a[i][j+1])
			{
				cnt_down++;
			}	
		}	
	}
	//左侧	
	if(line2!=0) 
	{
		cnt_left=1;
		for(j=line2-1,i=row1;i<row2;i++)
		{
			if(a[i][j]!=a[i+1][j])
			{
				cnt_left++;
			}
		}
	}
	//上侧
	if(row1!=0)
	{
		cnt_up=1;
		for(i=row1-1,j=line2;j<line1;j++)
		{
			if(a[i][j]!=a[i][j+1])
			{
				cnt_up++;
			}	
		}	
	} 
		
	cnt=cnt_right+cnt_left+cnt_up+cnt_down;
	printf("%d",cnt);
	return 0;
}

感谢观看！