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

[Алексей_2012]

Военкомат уже не ждет...

[Stilet]

Военкомат уже не ждет...

Я тоже так думал... чуть было в АТО не попал. Хотя я там и так год просидел...

[Алексей_2012]

У меня белый билет на руках) так что все равно не страшно, страшнее временные потери)

По теме...чтобы понять рекурсию до конца - нужно с ней поработать, поэтому и спросил именно на счет нее

[Stilet]

поэтому и спросил именно на счет нее

Ну судя по твоей задаче рекурсию можно запулить так:

bool verify(int x,int y,int vx, int vy, int w, int h, int **a){
 if (a[x][y]==a[vx][vy] && vx!=x && vy!=y) return false;
 if(x<w && x>=0) return verify(v,x+1,y,w,h,a) and verify(v,x-1,y,w,h,a);
 if(y<h && y>=0) return verify(v,x,y+1,w,h,a) and verify(v,x,y-1,w,h,a);
 return true;
}

Вызов:

if(verify(
 1,1 //Передача координат проверяемого элемента
,1,1 //Передача стартовой координаты
,10,10 //Передача размерности
,&array //И самой матрицы
)) cout<<"Не уникален"

Это с потолка.

[Алексей_2012]

Ребят, почему-то мой алгоритм не работает при таких значениях:

0 1 2 3 4
0 1 2 3 4
0 1 2 3 4
0 1 2 3 4
0 1 2 3 4

Как исправить так, чтоб работало? неделю уже сижу, дорабатываю, никак не получается(

вернее получается, если тернарный оператор заменить на if'ы

#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++)
                count+= (Matrix[n][j] == Matrix[i][j] && n != i)     ;

            if (count > 0)
                result = true;


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


          (count > 0)? result = true:result=false;
        }

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



    return 0;
}

[Алексей_2012]

Как вывести через тернарный?)

[BDA]

Во-первых, вместо

(count > 0)? result = true:result=false;

можно

result = (count > 0);

Во-вторых, с каким тернарным проблемы?