Массивы

[balalay12]

Добрый вечер.

Не могу разобраться с задачей на массивы.

В двумерном массиве вставить столбец из нулевых элементов после первого же столбца в котором все элементы положительны. Если такого столбца нет то сообщить об этом.

Подскажите пожалуйста логики решения.

[_Bers]

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

Добрый вечер.

Не могу разобраться с задачей на массивы.

В двумерном массиве вставить столбец из нулевых элементов после первого же столбца в котором все элементы положительны. Если такого столбца нет то сообщить об этом.

Подскажите пожалуйста логики решения.

1. В цикле перебираем все столбцы двух-мерного массива, пока не перелопатим весь массив
... 1.1 В цикле перебираем все элементы столбца, пока не переберём весь столбец, либо пока не наткнёмся на отрицательный элемент.
... 1.2 Столбец был полностью просмотрен?
... 1.3 Нет! Goto 1
... 1.4 Да! Вставить после данного столбца новый столбец. Goto 3

2. Все столбцы были просмотрены?
...2.1 Да! Вывести сообщение о том, что места для вставки столбца не обнаруженно.

3. Профит!

[balalay12]

Подскажите еще пожалуйста как узнать что цикл просмотрел полностью столбец.
Пока что код написал вот такой:

clrscr();
randomize();
int M[5][5];
int s,i;

for(i=0; i<5; i++)
{
        for(s=0; s<5; s++)
        {
                M[i][s] = random(14);
                M[i][s] -=5;
                printf ("\t %i", M[i][s]);
        }
        printf ("\n");
}

for (i=0; i<5; i++)
{
        //l:i++;
        for (s=0; s<5;)
        {
                if(M[s][i] > 0)
                {
                        cout << M[s][i] << " ";
                        s++;

                }
                else if(M[s][i] < 0)
                {
                        break;
                        //goto l;
                }
        }
}

getche();

[_Bers]

[QUOTE=balalay12;968162]Подскажите еще пожалуйста как узнать что цикл просмотрел полностью столбец.

Цикл крутится от i до max
Если после прерывания цикла i равно max стало быть, цикл прервался потому что пробежался по всем своим итерациям.