/***************************************
 *           Iks-Oks 1.0               *
 * Copyright (C)2006 by Vladimir Tomic *
 *        vtomic85@yahoo.com           *
 ***************************************/

#ifdef HAVE_CONFIG_H
#include <config.h>
#endif

#include <iostream>
#include <cstdlib>

using namespace std;

#define DIM 10  // dimenzija table (visina = sirina)
#define ROW 5  // broj potrebnih spojenih znakova za pobedu

// Ispisivanje table
void pisi (char t[DIM][DIM]) {
  for (int i=0; i<50; i++)  cout<<"\n  ";
  for (int i=0; i<DIM; i++) cout<<i<<' ';
  for (int i=0; i<DIM; i++) {
    cout<<endl<<i<<' ';
    for (int j=0; j<DIM; j++)
      cout<<t[i][j]<<' ';
  }
}

// Promena aktivnog igraca
void swap (int& turn) {
  turn = -turn;
  cout<<"\nNa potezu je "<<((turn==1)?'X':'O');
}

// Da li je slobodno polje sa koordinatama X i Y? Da li su koordinate u opsegu 0-9?
bool koord_OK (char t[DIM][DIM], int x, int y) {
  return ((x>=0) && (x<DIM) && (y>=0) && (y<DIM) && (t[x][y]=='.'));
}

// Da li je povezano 5 istih znakova?
bool pobeda (char t[DIM][DIM], int x, int y, int turn) {
  int NS=0, WE=0, NESW=0, NWSE=0; //north - south, west - east,...
  int i,j;
  char s=((turn==1)?'X':'O');
  
  i=x; j=y;
  while ((--i>=0) && (t[i][j]==s)) NS++;
  i=x; j=y;
  while ((++i<DIM) && (t[i][j]==s)) NS++;
  if (NS>=ROW-1) return true;
  
  i=x; j=y;
  while ((--j>=0) && (t[i][j]==s)) WE++;
  i=x; j=y;
  while ((++j<DIM) && (t[i][j]==s)) WE++;
  if (WE>=ROW-1) return true;
  
  i=x; j=y;
  while ((--i>=0) && (--j>=0) && (t[i][j]==s)) NWSE++;
  i=x; j=y;
  while ((++i<DIM) && (++j<DIM) && (t[i][j]==s)) NWSE++;
  if (NWSE>=ROW-1) return true;
  
  i=x; j=y;
  while ((--i>=0) && (++j<DIM) && (t[i][j]==s)) NESW++;
  i=x; j=y;
  while ((++i<DIM) && (--j>=0) && (t[i][j]==s)) NESW++;
  if (NESW>=ROW-1) return true;
  
  return false;
}

// Da li je tabla puna?
bool tabla_puna (char t[DIM][DIM]) {
  for (int i=0; i<DIM; i++)
    for (int j=0; j<DIM; j++)
      if (t[i][j]=='.')
        return false;
  return true;
}

                     // ********************
                     // ********************
                     // ** GLAVNI PROGRAM **
                     // ********************
                     // ********************

int main(int argc, char *argv[])
{
  int turn = 1; // 1 - na potezu je X; -1 - na potezu je O
  int x,y;      // koordinate polja
  
  // Formiranje i ispisivanje table
  char t[DIM][DIM];

  for (int i=0; i<DIM; i++)
    for (int j=0; j<DIM; j++)
      t[i][j]='.';
  pisi (t);
  
  cout<<"\nNa potezu je X";                                     //
  cout<<"\nUnesite koordinate polja: ";                         //
  cin>>x>>y;                                                    //
  while (!koord_OK(t,x,y)) {                                    // 
    cout<<"\n*** KOORDINATE VAN OPSEGA ILI ZAUZETO POLJE!!!\n"; // Pocetni potez
    cout<<"\nUnesite koordinate polja: ";                       //
    cin>>x>>y;                                                  //
  }                                                             //
  t[x][y]='X';                                                  //
  
  while ((!tabla_puna(t)) && (!pobeda(t,x,y,turn))) {
    pisi (t);
    swap (turn);
    cout<<"\nUnesite koordinate polja: ";
    cin>>x>>y;
    while (!koord_OK(t,x,y)) {
      cout<<"\n*** KOORDINATE VAN OPSEGA ILI ZAUZETO POLJE!!!\n";
      cout<<"\nUnesite koordinate polja: ";
      cin>>x>>y;
    }
    t[x][y]=((turn==-1)?'O':'X');
  }
  
  if (pobeda(t,x,y,turn))
    cout<<"\n\nPOBEDNIK JE "<<((turn==1)?'X':'O')<<"!!!\n";
  else
    cout<<"\n\nNERESENO!";
  pisi (t);
  cout<<"\n\n\n";
  return 0;
}