期末演练T4
标题
相邻区域
类别
数组
时间限制
1S
内存限制
256Kb
问题描述
一个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 n,m,t,k;
int map[20][20],b[1000];
int n1=1000,m1=1000,n2,m2,cnt,ans=1,flag;
int max(int a,int b)
{
return a>=b?a:b;
}
int min(int a,int b)
{
return a>=b?b:a;
}
int main()
{
scanf("%d%d%d%d",&n,&m,&t,&k);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
scanf("%d",&map[i][j]);
if(map[i][j]==k)
{
n1=min(n1,i);
m1=min(m1,j);
n2=max(n2,i);
m2=max(m2,j);
}
}
for(int i=n1;i<=n2;i++)
b[cnt++]=map[i][m1-1];
for(int i=n1;i<=n2;i++)
b[cnt++]=map[i][m2+1];
for(int j=m1;j<=m2;j++)
b[cnt++]=map[n1-1][j];
for(int j=m1;j<=m2;j++)
b[cnt++]=map[n2+1][j];
for(int i=0;i<cnt-1;i++)
for(int j=0;j<cnt-1;j++)
if(b[j]>b[j+1])
{
int tmp=b[j];
b[j]=b[j+1];
b[j+1]=tmp;
}
// for(int i=0;i<cnt;i++)
// printf("%d",b[i]);
for(int i=1;i<cnt;i++)
{
if(b[i]!=b[i-1])ans++;
if(!b[i])flag=1;
}
if(!flag)
printf("%d",ans);
else
printf("%d",ans-1);
return 0;
}