Помогите решить задачу на Си) Очень срочно!

[Степанова Алина]

В двумерном целочисленном массиве размерностью n * m элементы приобретают только натуральных значений. Прямоугольником в массиве считать группу соседних элементов одного значения, которые вместе образуют прямоугольник размером k * l (k> 1, l> 1). прямоугольником нельзя считать группу элементов, принадлежию другому прямоугольнику. Вычислить количество прямоугольников в заданном массиве.

есть код на С++, но я никак не могу его переделать(

#include <iostream>
using namespace std;

const int n=7,m=6;
int a[n][m]={
 {1,1,1,2,2,1},
 {1,1,1,2,2,2},
 {1,1,2,2,3,7},
 {4,3,3,3,3,7},
 {5,3,3,3,3,7},
 {5,6,6,7,7,7},
 {7,6,6,7,7,7}
};

int main (void) {
    int i,j,i1,j1,start_item,end_n,end_m,count,found,by_row,bad_steps;
    for (i=0; i<n-1; i++) {
        for (j=0; j<m-1; j++) {
            if (a[i][j]==0) continue;
            start_item=a[i][j];
            end_n=i+1;
            end_m=j+1;
            found=0;
            by_row=0;
            bad_steps=0;
            while (end_n<n && end_m<m) {
                count=0;
                for (i1=i; i1<=end_n; i1++) {
                    for (j1=j; j1<=end_m; j1++) {
                        if (a[i1][j1]==start_item) count++;
                    }
                }

                if (count==(end_n-i+1)*(end_m-j+1)) {
                    found=1;
                    if (end_n<n-1) {
                        if (bad_steps<1) { end_n++; by_row=1; continue; }
                    }
                    else { bad_steps=1; }
                    if (end_m<m-1) {
                        if (bad_steps<2) { end_m++; by_row=2; continue; }
                    }
                    else { bad_steps=2; }
                }
                else {
                    if (found==0 && by_row==0) break;
                    else if (by_row==1) { end_n--; bad_steps++; }
                    else if (by_row==2) { end_m--; bad_steps++; }
                }
                if (bad_steps==2) break;
            }
            if (found) {
                cout << "(" << i << "," << j << ") - (" << end_n << "," << end_m << ")" << endl;
                for (i1=i; i1<=end_n; i1++)
                for (j1=j; j1<=end_m; j1++) a[i1][j1]=0;
            }
        }
    }
    cin.sync(); cin.get(); return 0;
}

[min@y™]

После того, как увидел, что всё утрамбовано в main(), дальше читать не стал.
сорри, не надо так.

задачка прикольная, я б написал, если б на паскакале, ибо сишник портит мне настроение.
сын в си ваще не шарит. какая жаль.

[eoln]

Если всё работоспособно, то просто замени

cout << "(" << i << "," << j << ") - (" << end_n << "," << end_m << ")" << endl;

на

printf("(%d, %d) - (%d, %d)\n", i,j,end_n,end_m);

Массив можеш так объявить

int a[7][6]={
 1,1,1,2,2,1,
 1,1,1,2,2,2,
 1,1,2,2,3,7,
 4,3,3,3,3,7,
 5,3,3,3,3,7,
 5,6,6,7,7,7,
 7,6,6,7,7,7
};

В начале добавить

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

И в конце поправка

getchar();//cin.sync(); cin.get(); return 0;

0.jpg

[Степанова Алина]

спасибо большое)
можете еще подсказать, как выводить не координаты, а количество прямоугольников?

[min@y™]

как выводить не координаты, а количество прямоугольников?

заведи переменную int count = 0 перед циклом for.
в кострукцию if (found) {...} добавь count++;
перед cin.sync(); выводи значение на консоль cout << count;

[Степанова Алина]

это на Си?

[rrrFer]

110011
011110
110011

Сколько тут прямоугольников? - может быть 5, а может быть 8?

420037
026630
520038

Все зависит от порядка, в котором они будут обрабатываться. Задача в такой постановке имхо решения не имеет.

[eoln]

Сообщение от rrrFer

110011
011110
110011

Сколько тут прямоугольников? - может быть 5, а может быть 8?

Немного не так. Размерность массивов должна быть более чем 1х1.
Хотя массив

1111
1111
1111

действительно имеет либо 1, либо 2 прямоугольника

Интересно, а тут будет прямоугольник

1111
1231
1451
1111