思路是用一个状态数组记录是否该消除,但先不进行消除,先进行行遍历,再进行列遍历,最终找到所有满足三个及三个以上连续的元素,对应状态数组中的元素置为1,之后在根据状态数组中1的位置将原数组中相应元素置0即可;
此外还用到了用C语言实现消除数组中的连续重复元素(以三个及以上重复元素为例),不过有个更简单的方法,即直接对数组中某个元素与其相邻后一个元素比较,后一个元素再与其相邻后一个元素比较的方法来确定是否连续,但这样只适合仅要求少量元素相等时;
#include<stdio.h>
int main()
{
int n, m, a[30][30] = {0}, tag[30][30] = {0}, flag = 0;
scanf("%d%d", &n, &m);
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
scanf("%d", &a[i][j]);
for(int p = 0; p < n; p++)
for(int i = 0; i < m - 2; i++)
{
int j, k;
for(j = i; j < i + 2; j++)
if(a[p][j] != a[p][j + 1])
{
flag = 1;
break;
}
if(flag == 0)
{
k = j - 2;
while(a[p][k] == a[p][k + 1])
tag[p][k++] = 1;
tag[p][k] = 1;
}
flag = 0;
}//对行进行三个及以上连续元素的消除;
for(int p = 0; p < m; p++)
for(int i = 0; i < n - 2; i++)
{
int j, k;
for(j = i; j < i + 2; j++)
if(a[j][p] != a[j + 1][p])
{
flag = 1;
break;
}
if(flag == 0)
{
k = j - 2;
while(a[k][p] == a[k + 1][p])
tag[k++][p] = 1;
tag[k][p] = 1;
}
flag = 0;
}//对列进行三个及以上连续元素的消除;
/* for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
printf("%d ", tag[i][j]);
printf("\n");
}//测试代码;
*/
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
{
if(tag[i][j] == 1)
a[i][j] = 0;
printf("%d ", a[i][j]);
}
printf("\n");
}
return 0;
}