//*
//Code en c++ d'un morpion.
//Le jeu s'arrete quand �galit� ou quand l'un des joueurs gagne
//Il peut y avoir un probl�me lorsqu'un l'un des joueurs gagne...
//Tr�s mal optimiser.
//*


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

struct Grille
{
    vector <vector <char>> g;
    char CROIX;
    char ROND;
};

void initialise(Grille &m , char c , char r)
{
    m.CROIX = c;
    m.ROND = r;

   vector <vector <char>> M(3 , vector <char> (3));
   m.g = M ;

   for(int i = 0 ; i < 3 ; i++) //ligne
    {
        for(int j = 0 ; j < 3; j++) //colonne
        {
           m.g[i][j] = 'A' ;
        }
    }

}

void affiche(Grille &m)
{
    for(int i = 0 ; i < 3 ; i++) //ligne
    {
        for(int j = 0 ; j < 3; j++) //colonne
        {
            if(m.g[i][j] == 'A')
            {
                cout << " ";
            }else { cout << m.g[i][j];}

            if(j != 2)
                cout << "|";
        }
        if(i !=2)
            cout <<endl << "-+-+-" <<  endl;
    }
    cout << endl;

}

void affiche_ligne2()
{
     for(int i = 0 ; i < 21 ; i++)
    {
        cout << "-";
    }
    cout << endl;
}

void affiche_bordure()
{
    for(int i = 1 ; i< 22 ; i++)
    {
        if(i == 1 or i == 21 or i%7 == 0)
        {
            cout << "|";
        }
        else{cout << " ";}
    }
    cout << endl;
}
void affiche_triple(int a , int b , int c)
{
    cout << "|  " << a << "  |   " << b << "  |   " << c << "  |" << endl;
}

void param()
{
    affiche_ligne2();
    affiche_triple(7,8,9);
    affiche_bordure();
    affiche_ligne2();
    affiche_triple(4,5,6);
    affiche_bordure();
    affiche_ligne2();
    affiche_triple(1,2,3);
    affiche_bordure();
    affiche_ligne2();
}
bool gagne(Grille &m)
{
    bool a = false ;
    char c ;

    for(int i  = 0 ; i < 3 ; i++)  // Victoire en ligne
    {
        if(m.g[i][0] == m.g[i][1] and m.g[i][0] == m.g[i][2] and m.g[i][0]!= 'A')
        {
            a = true;
            c = m.g[i][0];
            break;
        }
    }

     for(int i  = 0 ; i < 3 ; i++)  // Victoire en colonne
    {
        if(m.g[0][i] == m.g[1][i] and m.g[0][i] == m.g[2][i] and m.g[0][i]!= 'A')
        {
            a = true;
            c = m.g[0][i];
            break;
        }
    }
    //victoire en diagonale
    if(m.g[0][0] == m.g[1][1] and m.g[0][0] == m.g[2][2] and m.g[0][0]!= 'A')
    {
        a = true;
        c = m.g[0][0];
    }

     if(m.g[0][2] == m.g[1][1] and m.g[0][2] == m.g[2][0] and m.g[0][2]!= 'A')
    {
        a = true;
        c = m.g[0][2];
    }

    affiche(m);
    cout << endl << endl << endl;

    if(a == true)
    {
       cout << "GGWP" << endl;
       cout << "Bravo au joueur des " << c << " !" << endl;
    }

return a;
}

void placement(Grille &m, char a)
{
    int c;
    cout << "Entrer au pad votre case" << endl;

    do{
         cin >> c;
    if(c == 1 and m.g[2][0] == 'A'){m.g[2][0] = a;}
    else if(c == 2 and m.g[2][1] == 'A'){m.g[2][1] = a;}
    else if(c == 3 and m.g[2][2] == 'A'){m.g[2][2] = a;}
    else if(c == 4 and m.g[1][0] == 'A'){m.g[1][0] = a;}
    else if(c == 5 and m.g[1][1] == 'A'){m.g[1][1] = a;}
    else if(c == 6 and m.g[1][2] == 'A'){m.g[1][2] = a;}
    else if(c == 7 and m.g[0][0] == 'A'){m.g[0][0] = a;}
    else if(c == 8 and m.g[0][1] == 'A'){m.g[0][1] = a;}
    else if(c == 9 and m.g[0][2] == 'A'){m.g[0][2] = a;}
    else
    {
        cout << "ERROR" << endl << endl;
    }
    }while(c!= 1 && c!= 2 && c!= 3 && c!= 4 && c!= 5 && c!= 6 && c!= 7 && c!= 8 && c!= 9);
}


bool full(Grille &m)
{
    int compteur  = 0;
    bool a = false;
    for(int i  = 0 ; i < 3 ; i ++ )
    {
        for(int j = 0 ; j < 3 ; j++)
        {
            if(m.g[i][j] == 'X' or m.g[i][j] == 'O')
                compteur ++;
        }
    }

    if(compteur == 9 )
    {
        a = true ;
        cout << "EGALITE ! alle salut !" << endl << endl;
    }

    return a ;
}
int main(){

    Grille m;
    unsigned int  menu;

    cout << "Morpion" << endl << "By Shaddo" << endl << endl;


    do{

        cout << endl << endl;
        cout << "1.Nouvelle partie" << endl;
        cout << "2.Comment jouer ?" << endl;
        cout << "3.Quitter" << endl;
        cin >> menu ;

        if(menu == 1)
        {
            initialise(m,'X' ,'O');

            do{
                 affiche(m);
                 if(!full(m))
                 {
                    cout << endl << endl;
                    cout << "Joueur X: " << endl << endl;
                    placement(m,m.CROIX);
                    affiche(m);
                 }
                if(!full(m) or !gagne(m))
                {
                   cout << endl << endl;
                    cout << "Joueur O " << endl << endl;
                    placement(m,m.ROND);
                }
            }while(!gagne(m) and !full(m));

        }
        else if(menu == 2)
        {
            cout << endl <<endl << "UTILISER LE PAD COMME GRILLE  !" <<  endl << endl;
            param();
        }
        else if(menu == 3)
        {
            cout << "Salut !" << endl;
            break;
        }

    }
    while (menu != 3 );

    return 0 ;
}