Создание блок-схемы - C++ - Ответ 14624488

#include <iostream>
#include <time.h>
 
using namespace std;
 
struct BiggestSequence {
    int count;
    int iStart;
    int jStart;
    int iEnd;
    int jEnd;
};
 
BiggestSequence bigLine(int** mass, int n, int m) {
    BiggestSequence max;
    max.count = 0;
    int t;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            BiggestSequence current;
            current.count = 0;
            current.iStart = i;
            current.jStart = j;
            t = j;
            while ((t < m) && (mass[i][t] == 0)) {
                current.count++;
                current.jEnd = t;
                current.iEnd = i;
                t++;
            }
            if (max.count < current.count) {
                max = current;
            }
        }
    }
    return max;
}
 
BiggestSequence bigCol(int** mass, int n, int m) {
    BiggestSequence max;
    max.count = 0;
    int t;
    for (int j = 0; j < m; j++) {
        for (int i = 0; i < n; i++) {
            BiggestSequence current;
            current.count = 0;
            current.iStart = i;
            current.jStart = j;
            t = i;
            while ((t < n) && (mass[t][j] == 0)) {
                current.count++;
                current.jEnd = j;
                current.iEnd = t;
                t++;
            }
            if (max.count < current.count) {
                max = current;
            }
        }
    }
    return max;
}
 
BiggestSequence bigDiagonalLeftRight(int** mass, int n, int m) {
    BiggestSequence max;
    max.count = 0;
    int i = 0;
    int j = m - 1;
    bool f = true;
    while (i < n) {
        if (j < 0) j = 0;
        while (j >= 0) {
            BiggestSequence current;
            current.count = 0;
            int ii = i;
            int jj = j;
            while ((ii < n) && (jj < m)) {
                if (f) {
                    current.iStart = ii;
                    current.jStart = jj;
                    f = false;
                }
                if (mass[ii][jj] == 0) {
                    current.count++;
                    current.iEnd = ii;
                    current.jEnd = jj;
                }
                else {
                    f = true;
                    if (max.count < current.count) {
                        max = current;
                    }
                    current.count = 0;
                }
                ii++;
                jj++;
                if ((ii >= n) || (jj >= m)) {
                    f = true;
                    if (max.count < current.count) {
                        max = current;
                    }
                    current.count = 0;
                }
            }
            j--;
        }
        i++;
    }
    return max;
}
 
BiggestSequence bigDiagonalRightLeft(int** mass, int n, int m) {
    BiggestSequence max;
    max.count = 0;
    int i = 0;
    int j = 0;
    bool f = true;
    while (i < n) {
        if (j == m) j = m - 1;
        while (j < m) {
            if (i >= n) i = 0;
            BiggestSequence current;
            current.count = 0;
            int ii = i;
            int jj = j;
            while ((ii < n) && (jj >= 0)) {
                if (f) {
                    current.iStart = ii;
                    current.jStart = jj;
                    f = false;
                }
                if (mass[ii][jj] == 0) {
                    current.count++;
                    current.iEnd = ii;
                    current.jEnd = jj;
                }
                else {
                    f = true;
                    if (max.count < current.count) {
                        max = current;
                    }
                    current.count = 0;
                }
                ii++;
                jj--;
                if ((ii >= n) || (jj < 0)) {
                    f = true;
                    if (max.count < current.count) {
                        max = current;
                    }
                    current.count = 0;
                }
            }
            j++;
        }
        i++;
    }
    return max;
}
 
int main() {
    setlocale(LC_ALL, "Russian");
    system("color 2");
    srand(time(0));
    int n, m;
    cout << "Введи размеры матрицы" << endl;
    do {
        cout << "Количество строк: ";
        cin >> n;
    } while (n < 1);
    do {
        cout << "Количество столбцов: ";
        cin >> m;
    } while (m < 1);
    int** matrix = new int* [n];
    for (int i = 0; i < n; i++) {
        matrix[i] = new int[m];
        for (int j = 0; j < m; j++) {
            matrix[i][j] = 0 + rand() % 2;
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
    BiggestSequence lineRightLeft = bigDiagonalRightLeft(matrix, n, m);
    BiggestSequence lineLeftRight = bigDiagonalLeftRight(matrix, n, m);
    BiggestSequence line = bigLine(matrix, n, m);
    BiggestSequence col = bigCol(matrix, n, m);
    cout << "В самой большой последовательности из 0 горлизонтали, количество 0 равно " << line.count << "  A(" << line.iStart << " ; " << line.jStart << ") B( " << line.iEnd << ";" << line.jEnd << ")" << endl;
    cout << "В самой большой последовательности из 0 вертикали, количество 0 равно " << col.count << "  A(" << col.iStart << " ; " << col.jStart << ") B(" << col.iEnd << ";" << col.jEnd << ")" << endl;
    cout << "В самой большой последовательности из 0 диагонали слева на право, количество 0 равно " << lineLeftRight.count << "  A(" << lineLeftRight.iStart << ";" << lineLeftRight.jStart << ") B(" << lineLeftRight.iEnd << ";" << line.jEnd << ")" << endl;
    cout << "В самой большой последовательности из 0 справа налево, количество 0 равно " << lineRightLeft.count << "  A(" << lineRightLeft.iStart << ";" << lineRightLeft.jStart << ") B(" << lineRightLeft.iEnd << ";" << lineRightLeft.jEnd << ")" << endl;
 
    system("pause");
    return 0;
}