Дан целочисленный массив . Определить, сколько в нем пар соседних одинаковых элементов.

[vladden123]

Элементы считаются соседними, если их индексы в столбцах и/или в строках различаются не более чем на единицу.

#include <stdio.h>
#include <stdlib.h>


#define n 5
#define m 3

int main()
{
    int a[n][m],i=0,j=0,k=0;
    
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
        scanf("%d",&a[i][j]);


    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
         printf("%d\t",a[i][j]);
        }

         printf("\n");

    }



for(i=0;i<n-1;i++)
{

    for(j=0;j<m;j++)
       {
        if(a[i][j]=a[i+1][j])k++;
       }
}




for(i=0;i<n;i++)
{
    for(j=0;j<m-1;j++)
        {
            if(a[i][j]=a[i][j+1])k++;
        }
}
    printf("\n");
    if(k>0)printf("kolichestvo sosednih odinakovih elementov = %d",k);
        else
        printf("sosednih odinakovih elementov net");
 printf("\n");






    system("pause");
    return 0;

}

Добрый вечер. Собственно, не правильно считает количество, а именно при любой введённой матрице он выдает максимально возможное количество таких пар элементов. В чем ошибка?

[Stilet]

В чем ошибка?

А что ты подразумеваешь под словом "индексы" В данном случае?

[vladden123]

ну.. [0][0],[0][1] и т.д.

[Stilet]

Или я чего-то недопонимаю, или фраза "при любой введённой матрице он выдает максимально возможное количество таких пар" говорит при таком понятии о абсолютно верной работе программы. Количество соседних индексов по идее будет n*m, и будет постоянно для любой матрицы такого порядка.

[vladden123]

нужно, чтобы в переменную к записывалось количество ОДИНАКОВЫХ соседних элементов, а не сколько всего соседних элементов)
Например, если у меня матрица:
1 1 1
2 3 4
5 6 7

Должно вывести 2 таких пары ( в 1 строке 2 соседние пары с одинаковыми элементами ).

[Stilet]

Так тогда твоя заадча должна была звучать примерно так: "Вычислить кол-во соседей, при условии что их значения одинаковы и расстояние между ними не более единицы"
Тогда получается так:

int c=0,i,j;
for(i=0;i<n-1;i++) for(j=0;j<n-1;j++){
 c+=(a[i][j]==a[i][j+1] || a[i][j]==a[i+1][j])?1:0;
}

[vladden123]

К сожалению, работает неправильно.
Например, при матрице :
2 2
2 2

Количество пар всего 1.

[Aleksander550]

Код:


int c=0,i,j;
for(i=0;i<n-1;i++) for(j=0;j<n-1;j++){
c+=(a[i][j]==a[i][j+1] || a[i][j]==a[i+1][j])?1:0;
}

у вас нет проверки для последней строки и столбца например:

const int n = 5;
int array[n][n] = {1,2,3,4,5,
			 6,7,8,9,5,
			 1,2,3,4,5,
			 6,7,8,9,5,
			 5,5,5,5,5};

ваш код выдаст 0 совпадений,
надо добавить:

 for (int i = 0; i < n -1; i++) {
		if (array[i][n - 1] == array[i + 1][n - 1])
			с++;
	}
 //проверка последней строчки
 for (int j = 0; j < n -1; j++) {
		if (array[n - 1][j] == array[n - 1][j + 1])
			с++;
	 }

[Stilet]

А так:

c+=(a[i][j]==a[i][j+1]) + (a[i][j]==a[i+1][j]);

[Aleksander550]

А так:
Код:


c+=(a[i][j]==a[i][j+1]) + (a[i][j]==a[i+1][j]);

Какой цикл вы имели ввиду?
Если в цикле:

 for (int i = 0; i < n - 1; i++) {
	 for (int j = 0; j < m - 1; j++) {
                c+=(a[i][j]==a[i][j+1]) + (a[i][j]==a[i+1][j]);
		}
	 }

тоже последние столбцы и строки не будут обрабатываться, если:

 for (int i = 0; i < n ; i++) {
	 for (int j = 0; j < m ; j++) {
                c+=(a[i][j]==a[i][j+1]) + (a[i][j]==a[i+1][j]);
		}
	 }

можно выйти за пределы массива.
Поэтому проверку последнего столбца и строки я предложил делать через отдельные циклы.