#include<iostream>
char board[3][3];
int winner;
bool endgame;
void initboard()
 {
    endgame=false;
    for(int i=0;i<3;++i)
      for(int j=0;j<3;++j) board[i][j]='*';
 }
bool Isblank()
 {
    for(int i=0;i<3;++i)
     for(int j=0;j<3;++j)
      if(board[i][j]=='*') return true;
    return false;
  }
void Checkwin()
 {
    int i;
    char key='*';
    winner=0;
    for(i=0;i<3;++i) if((board[i][0]==board[i][2])&&(board[i][0]==board[i][1])&&(board[i][0])!='*') key=board[i][0];
    for(i=0;i<3;++i) if((board[0][i]==board[1][i])&&(board[0][i]==board[2][i])&&(board[0][i]!='*')) key=board[0][i];
    if((board[0][0]==board[1][1])&&(board[0][0]==board[2][2])&&(board[0][0]!='*')) key=board[0][0];
    if((board[0][2]==board[1][1])&&(board[0][2]==board[2][0])&&(board[0][2]!='*')) key=board[0][2];

    if(key=='X')
     {
        winner=1;
        endgame=true;
      }
    if(key=='O')
     {
        winner=2;
        endgame=false;
       }
     if(Isblank==false) endgame=true;
   }
void Drawboard()
 {
    for(int i=0;i<3;++i)
     {
        for(int j=0;i<3;++j)
         {
            printf(" %c  |",board[i][j]);
           }
           printf("\n");
      }
    }
void playgame()
 {
    int x,y;
     while (endgame== false)
     {
        if(endgame==false)
         {
            tt1:
            printf("\n nhap nuoc di cho nguoi choi thu nhat : ");
            std::cin>>x;
            std::cin>>y;
            if((x<3)&&(y<3))
              {
                if (board[x][y]=='*')
                 {
                    board[x][y]='X';
                    Checkwin();
                      }
                    else goto tr;
                printf("\n player1 %d %d",x,y);
                }
                else {
                    tr: printf("\n nhap lai gia tri : ");
                    goto tt1;
                }

            Drawboard();

           }
         if(endgame==false)
          {
            tt2:
                printf("\n nhap nuoc di cho nguoi thu hai :");
                std::cin>>x;
                std::cin>>y;
            if((x<3)&&(y<3))
               {
                if(board[x][y]=='*')
                 {
                    board[x][y]='O';
                    Checkwin();
                    }
                else goto tr2;
                   }
            else
             {
                tr2: "\n moi nhap lai :";
                goto tt2;
                        }
            Drawboard();
          }

      }
      printf("\n ket thuc :");
      switch (winner)
       {
         case 0: printf("\n hoa "); break;
         case 1: printf("\n nguoi 1 thang ");break;
         case 2: printf("\n nguoi 2 thang ");break;
       }
       getchar();
    }
int main(int argac, char* argv[])
 {
    initboard();
    Drawboard();
    playgame();
    getchar();
    return 0;
    }