C++. Задача на латинский квадрат.

[Алексей_2012]

Ребят, как определить является ли матрица, размерностью М*М латинским квадратом? Возможно ли это сделать рекурсивно? Допустим если М=5.

[Stilet]

А что такое "Опасный латинский квадрат"?

[Алексей_2012]

Извиняюсь, сенсор...

[Stilet]

А что такое "Неопасный латинский квадрат"?

[min@y™]

как определить является ли матрица, размерностью М*М латинским квадратом?

педивикию курил или сразу на форум попёр?

Возможно ли это сделать рекурсивно?

чот, ума не разложу, куда тут впихнуть рекурсию...

[Алексей_2012]

Вроде все сделал, но в предпоследней строке выводится 0 или 1, а надо чтоб если
1, то выводилось ДА,
0 - нет.

Хотел сделать разделение на процедуры, но не умею передавать массив в функцию, в делфи делается проще.

#include <iostream>


using std::cout;
using std::cin;
using std::endl;



int main()
{
    int N=5;

    int Matrix[N][N];

    //Ручное Заполнение
    for(int i(0);i<N;i++)
        for (int j(0);j<N;j++)
        {
            cout<<"Print element ["<<i+1<<", "<<j+1<<"]:  ";
            cin >>Matrix[i][j];
        }

    cout<<endl<<"Formated Matrix: ..."<<endl;

    // вывод введенной матрицы в форматированном виде


    for(int i(0);i<N;i++)
    {
        for (int j(0);j<N;j++)
            cout<< "|"<<Matrix[i][j]<<"|\t";
        cout<<endl;
    }


    // проверка на латинский квадрат

    bool result = false;
    for (int i = 0; i < N && !result; i++)
        for (int j = 0; j < N && !result; j++)
        {
            int count = 0;
            for (int n = 0; n < N; n++)
                if (Matrix[n][j] == Matrix[i][j] && n != i)
                    count++;

            if (count > 0)
            {
                result = true;
                continue;
            }

            count = 0;
            for (int k = 0; k < N; k++)
                if (Matrix[i][k] == Matrix[i][j] && k != j)
                    count++;

            if (count > 0) result = true;
        }

    cout<<"Matrix is latin quadrant: "<<(result == false) ? "YES" : "NO";



    return 0;
}

[min@y™]

в делфи делается проще.

имхо, правда.

void foo(int** X)
{
  // insert your shitcode here
}

[Stilet]

ума не разложу, куда тут впихнуть рекурсию...

Проходку по строкам и столбцам можно в рекурсию обернуть.

[min@y™]

Проходку по строкам и столбцам можно в рекурсию обернуть.

а смысл?

[Stilet]

а смысл?

Убедить препода, что военкомат подождет )