Ввод матрицы вручную - C++ - Ответ 1257827

@apachan · 04.01.2011, 12:54 **[ТС]**

Теперь программа иногда крашится при выборе поиска выхода из лабиринта (0)

C++

#include <iostream>
#include <ctime>
#include <iomanip>
 
using namespace std;
 
#define MAX(a, b) (a > b ? a : b)
#define MIN(a, b) (a < b ? a : b)
 
const int N = 8,        // ?enei no?ie e
          M = 8;        // noieaoia a iao?eoa
 
int Matr[N][M];         // enoiaiay iao?eoa
int rowS, colS,         // eii?aeiaou ia?aeuiie e
    rowE, colE;         // eiia?iie oi?ae
       
void OutMatr(int Matrix[N][M]);                                                 
 
void main()
{
        int Matrix[N][M] = {{0}};       // iao?eoa n i?ioi?aaieai iooe
 
        setlocale(LC_ALL, "Russian");
        srand(time(0));
 
        cout << "\t--- Labirint  ---" << endl;
        cout << endl;
 
        for (int i = 0; i < N; i++)
                for (int j = 0; j < M; j++)
                        Matr[i][j] = rand() % 2;
 
        OutMatr(Matr);  // auaia enoiaiie iao?eou
        
                cout << "Vvedite koordinaty nachal'noj i konechnoj tochek:" << endl;
                cout << endl;
                     cout<< "Nachal'naja tochka raspolozhena" << endl;
                     cout << endl;
                     cout<< "V stroke # "; 
                     cin >> rowS;
                     cout << endl;
                cout << "V stolbce # "; 
                cin >> colS;
                cout << endl;
 
 while((rowS<0)||(colS<0)||(rowS>=N)||(colS>=N)||(Matr[rowS][colS]==1))
        {cout<<"Koordinaty zanjaty stenoj ili nahodjatsja vne labirinta. Vvedite koordinaty pravil'no "<<endl;
        cin>>rowS>>colS;}  
 
                cout << "Konechnaja tochka raspolozhena" << endl;
                cout << endl;
 
                     cout<< "V stroke # "; 
                     cin >> rowE;
                     cout << endl;
                cout << "V stolbce # "; 
                cin >> colE;
                cout << endl;
 
                 while((rowE<0)||(colE<0)||(rowE>=N)||(colE>=N)||(Matr[rowE][colE]==1))
        {cout<<"Koordinaty zanjaty stenoj ili nahodjatsja vne labirinta. Vvedite koordinaty pravil'no "<<endl;
        cin>>rowE>>colE;}  
        
                bool t;
                cout << "Najti vyhod iz labirinta ili najti put' do nuzhnoj tochki? 1/0: "; 
                cin >> t;
                
        int n = 2;      // i?ieaaiiia ?annoiyiea
        int offset[8] = {-1, 0, 1, 0, 0, -1, 0, 1};     // niauaiea ioiineoaeuii eeaoee
        bool endSearch;
        int startRow = rowS,    // eii?aeiaou i?yiioaieuieea aey iienea eeaoie ni cia?aieai n
            endRow   = rowS,
            startCol = colS,
            endCol   = colS;
                int rowExit, colExit;
 
        Matr[rowS][colS] = n;
        if (rowS == rowE && colS == colE) // Anee ia?aeuiay yaeyaony eiia?iie oi?eie
                goto Finish;
        do {            
                endSearch = false;
                for (int i = startRow; i <= endRow; i++)
                        for (int j = startCol; j <= endCol; j++)
                                if (Matr[i][j] == n)
                                        for (int k = 0; k < 8; k += 2)
                                                // anee iaeaaia eiia?iay eeaoea
                                                if (i + offset[k] == rowE && j + offset[k + 1] == colE && t) {
                                                        Matr[i + offset[k]][j + offset[k + 1]] = ++n;
                                                        goto Finish;
                                                } else
                                                        // i?iaa?ea ?oi eeaoea ia auoea ca a?aieou iao?eou
                                                        // e ?oi iia ionoa, o.a. ?aaia 0
                                                        if (i + offset[k]     >= 0 && i + offset[k]     <  N &&
                                                            j + offset[k + 1] >= 0 && j + offset[k + 1] <  M &&
                                                                Matr[i + offset[k]][j + offset[k + 1]] == 0) {
                                                                                                                                        if (!t && (i + offset[k]     == 0 || i + offset[k]     == N - 1 ||
                                                                                                                                                       j + offset[k + 1] == 0 || j + offset[k + 1] == M - 1)) {
                                                                                                                                                                   rowExit = i + offset[k];
                                                                                                                                                                   colExit = j + offset[k + 1];
                                                                                                                                                                   Matr[i + offset[k]][j + offset[k + 1]] = ++n;
                                                                                                                                                                   goto Finish;
                                                                                                                                        }
                                                                                                                                        Matr[i + offset[k]][j + offset[k + 1]] = n + 1;
                                                                                                                                        endSearch = true;
                                                        }
                n++;
                startRow = MAX(0    , startRow - 1);
                endRow   = MIN(N - 1, endRow   + 1);
                startCol = MAX(0    , startCol - 1);
                endCol   = MIN(M - 1, endCol   + 1);
        } while (endSearch);
Finish:
                if (!t) {
                        rowE = rowExit;
                        colE = colExit;
                }
        if (Matr[rowE][colE] != n)
                cout << "Put' ne najden" << endl;
        else {
                Matrix[rowE][colE] = --n;
                for (int i = n; i > 1; i--)
                        for (int k = 0; k < 8; k += 2)
                                if (Matr[rowE + offset[k]][colE + offset[k + 1]] == n) {
                                        Matrix[rowE + offset[k]][colE + offset[k + 1]] = --n;
                                        rowE += offset[k];
                                        colE += offset[k + 1];
                                        break;
                                }
                OutMatr(Matrix);
        }
        system("pause");
}
 
void OutMatr(int Matr[N][M])
{
        static int k = 1;
        cout << (k-- ? "Ishodnaja matrica:\n" : "\nVyvod puti::\n");
        cout << endl;
        for(int i = 0; i < N; i++) {
                for(int j = 0; j < M; j++)
                        cout << setw(3) << Matr[i][j];
                cout << endl;
                cout << endl;
        }
}

Вернуться к обсуждению:
Ввод матрицы вручную C++

Следующий ответ