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

2019-04-14 13:06发布

题目描述:一个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 输出说明
输出为一个整数,表示与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//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 ",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 ",b[j]); break; } } } printf("%d",count); return 0; }