标题
相邻区域
类别
数组
时间限制
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 main()
{
int n, m;
int t, k;
scanf_s("%d %d %d %d", &n, &m, &t, &k);
int x[20][20]={1};
int a, b, c, d;//找出k矩形的最左上角(a,b)和最右下角(c,d)
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
scanf_s("%d", &x[i][j]);
if (x[i][j] == k)//最后一个k出现的位置即最右下角
{
c = i;
d = j;
}
}
}
int flag = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if (x[i][j] == k)
{
a = i;
b = j;
flag = 1;
break;//第一个k出现的位置即最左上角
}
}
if (flag == 1)
break;
}
//printf("%d,%d,%d,%d", a, b, c, d);
int count=0;
int num[50], z = 1;
for (int i = 0; i < t; i++)//num数组表示1到t
{
num[i] = z;
z++;
}
for (int i = a; i <= c; i++)
{
for (int j = b; j <= d; j++)
{
if (x[i - 1][j] != k && x[i - 1][j] != 0&& i-1>=0)//添加的最后一个&&使其不越界
{
num[x[i - 1][j]-1] = 0;//出现过的数字就涂为0
}
if (x[i + 1][j] != k && x[i + 1][j] != 0 &&i+1<n)
{
num[x[i + 1][j]-1] = 0;
}
if (x[i ][j-1] != k && x[i ][j-1] != 0 &&j-1>=0)
{
num[x[i ][j-1]-1] = 0;
}
if (x[i][j + 1] != k && x[i][j + 1] != 0 &&j+1<m)
{
num[x[i ][j+1]-1] = 0;
}
}
}
for (int i = 0; i < t; i++)//最后统计0的个数
{
//printf("%d ", num[i]);
if (num[i] == 0)
count++;
}
printf("%d", count);
return 0;
}
原来的版本:
#include<stdio.h>
void countt(int,int, int*);//好久没用函数了,都不太会用了
int main()
{
int n, m;
int t, k;
scanf_s("%d %d %d %d", &n, &m, &t, &k);
int x[20][20]={0};
int a, b, c, d;//找出k矩形的最左上角(a,b)和最右下角(c,d)
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
scanf_s("%d", &x[i][j]);
if (x[i][j] == k)//最后一个k出现的位置即最右下角
{
c = i;
d = j;
}
}
}
int flag = 0;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if (x[i][j] == k)
{
a = i;
b = j;
flag = 1;
break;//第一个k出现的位置即最左上角
}
}
if (flag == 1)
break;
}
//printf("%d,%d,%d,%d", a, b, c, d);//检验一下
int counts[400]={0};//把k的上下左右的数都存到这里
int count=0;//数的总量
for (int i = a; i <= c; i++)
{
for (int j = b; j <= d; j++)//这两个循环遍历所有k
{
if (x[i - 1][j] != k && x[i - 1][j] != 0)//k上
{
count++;
countt(count,x[i - 1][j], counts);
x[i - 1][j] = 0;
}
if (x[i + 1][j] != k && x[i + 1][j] != 0)//k下
{
count++;
countt(count,x[i + 1][j], counts);
x[i + 1][j] = 0;
}
if (x[i ][j-1] != k && x[i ][j-1] != 0)//k左
{
count++;
countt(count, x[i ][j-1], counts);
x[i ][j-1] = 0;
}
if (x[i][j + 1] != k && x[i][j + 1] != 0)//k右
{
count++;
countt(count, x[i][j + 1], counts);
x[i][j + 1] = 0;
}
}
}
//printf("a%d\n", count);
//for (int i = 0; i < count; i++)
// printf("%d ", counts[i]);//过程检验
int num = count;
for (int i = 0; i < num; i++)
{
for (int j = i+1; j < num; j++)//这俩循环找出数组中不同数的个数,即所求
{
if (counts[i] == counts[j])
{
count--;
break;
}
}
}
//printf("\nb%d", count);
printf("%d", count);
return 0;
}
void countt(int q, int p, int* counts)
{
for (int i = q-1; i < 400; i++)
{
counts[i] = p;
}
}