Предизвик 3

#include <iostream>
#include <cstring>
using namespace std;

class Kutija{
private:
int x,y,z;
public:

Kutija(int _x=0, int _y=0, int _z=0){
x=_x;
y=_y;
z=_z;
}

bool operator<(Kutija &k){
if (x<k.x && y<k.y && z<k.z) return true;
if (x<k.x && y<k.z && z<k.y) return true;
if (x<k.y && y<k.x && z<k.z) return true;
if (x<k.y && y<k.z && z<k.x) return true;
if (x<k.z && y<k.y && z<k.x) return true;
if (x<k.z && y<k.x && z<k.y) return true;
return false;
}

};
//Redenje na kutii vo domen i kodomen, kako realciski mnozestva
int domen[100];
int kodomen[100];
int kombinacii=0;
void presmetka(Kutija *niza, int n){
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i!=j){
                if(niza[i]<niza[j]){
                    domen[kombinacii] = i+1;
                    kodomen[kombinacii] = j+1;
                    kombinacii++;
                }
            }
        }
    }
}
int used[100];


void cistiused(){
for(int i=0;i<100;i++){
used[i]=0;
}
}
void printused(int br){
for(int i=0;i<br;i++){
cout<<used[i]<<endl;
}
}

int relacii(int kodo, int br){
    cout<<"Realcii primi kodo: "<<kodo<<endl;
int total=0;
        for(int i=0;i<kombinacii;i++){
            if(domen[i]==kodo && used[i]!=1){
            total++;
            cout<<"Kutija "<<domen[i]<<" mi odgovara"<<endl;
            used[i] = 1;
            return total+relacii(kodomen[i],br);
            }

        }

    total=1;
    return 0;
    }

int max(int *niza, int j){
int m=0;
for(int i=0;i<j;i++){
if(niza[i]>m) m=niza[i];
}
return m;
}

int main(){
int brnakutii = 6;
cistiused();
Kutija a(5,5,5);
Kutija b(4,4,4);
Kutija c(3,3,3);
Kutija d(2,2,2);
Kutija e(1,1,1);
Kutija f(0,0,0);
//Kutija a(3,1,4);
//Kutija b(5,2,1);
//Kutija c(3,6,8);
//Kutija d(5,2,4);
//Kutija e(5,1,3);
Kutija niza[brnakutii-1];
niza[0]=a;
niza[1]=b;
niza[2]=c;
niza[3]=d;
niza[4]=e;
niza[5]=f;
presmetka(niza, brnakutii);
int maxkutii=0;
for(int i=0;i<kombinacii;i++){
int segasenbrojac[100];
    cout<<"-----------------------------"<<endl;
    cout<<"Povikuvam so kodomen: "<<kodomen[i]<<" i domen "<<domen[i]<<endl;
    int j=0;
    for(j=0;j<kombinacii;j++){
    segasenbrojac[j] = relacii(kodomen[i],brnakutii);
    }
    cout<<"Dobiv odgovor: "<<max(segasenbrojac, j)<<endl;
    j=0;
    if(maxkutii<max(segasenbrojac, j)) {
    cout<<"Mi odgovara maks, i go postavuvam"<<endl;
    maxkutii=max(segasenbrojac, j);
    }
    cistiused();
}
cout<<"Maksimum kutii edna vo druga moze da se stavat: "<<maxkutii<<endl;
return 0;
}