C++ Bc. 40 cpp

#include <iostream>
#include <vector>
#include <cmath>
#include <ctime>

double r() { return rand()/(RAND_MAX + 1.0); }

bool nahodne_postaveni(int bile, int cerne)
{
  enum {bila=1, cerna=2};
  int sachovnice[8][8] = {{0}};
  
  for (int b=1; b<=bile; b++)
    {
      int i;
      int j;
      do
        {
          i = int( 8*r() );
          j = int( 8*r() );
        }
      while (sachovnice[i][j] != 0);

      sachovnice[i][j] = bila;
    }

  for (int c=1; c<=cerne; c++)
    {
      int i;
      int j;
      do
        {
          i = int( 8*r() );
          j = int( 8*r() );
        }
      while (sachovnice[i][j] != 0);

      sachovnice[i][j] = cerna;
    }

  for (int radek=0; radek<8; radek++)
    for (int sloupec=0; sloupec<8; sloupec++)
      if (const int barva = sachovnice[radek][sloupec])
        {
          for (int s=sloupec+1; s<=8; s++)   // postaveni vpravo
            if (const int sousedni = sachovnice[radek][s])
              if (barva != sousedni) 
                return false;
              else 
                break;

          for (int s=sloupec-1; s>=0; s--)   // postaveni vlevo
            if (const int sousedni = sachovnice[radek][s])
              if (barva != sousedni) 
                return false;
              else 
                break;

          for (int r=radek+1; r<8; r++)     // postaveni nad
            if (const int sousedni = sachovnice[r][sloupec])
              if (barva != sousedni) 
                return false;
              else 
                break;

          for (int r=radek-1; r>=0; r--)    // postaveni pod
            if (const int sousedni = sachovnice[r][sloupec])
              if (barva != sousedni) 
                return false;
              else 
                break;

          // diagonala vlevo nahoru
          for (int r=radek-1, s=sloupec-1; r>=0 && s>=0; r--, s--)
            if (const int sousedni = sachovnice[r][s])
              if (barva != sousedni) 
                return false;
              else 
                break;
 
         // diagonala vpravo nahoru
          for (int r=radek-1, s=sloupec+1; r>=0 && s<8; r--, s++)
            if (const int sousedni = sachovnice[r][s])
              if (barva != sousedni) 
                return false;
              else 
                break;

          // diagonala vlevo dolu
          for (int r=radek+1, s=sloupec-1; r<8 && s>=0; r++, s--)
            if (const int sousedni = sachovnice[r][s])
              if (barva != sousedni) 
                return false;
              else 
                break;
 
         // diagonala vpravo dolu
          for (int r=radek+1, s=sloupec+1; r<8 && s<8; r++, s++)
            if (const int sousedni = sachovnice[r][s])
              if (barva != sousedni) 
                return false;
              else 
                break;
        }

  return true;
}


double simulace(int pokusy, int bile, int cerne)
{
  int priznive_jevy = 0;
  for (int i=0; i<pokusy; i++)
    if (nahodne_postaveni(bile, cerne))
      priznive_jevy++;

  return double(priznive_jevy)/pokusy;
}


int main()
{
  std::cout.precision(2);
  std::cout.setf(std::ios_base::scientific, std::ios_base::floatfield);

  const int nexp = 1000000;
  std::srand(std::time(0));

  for (int b=1; b<=4; b++)
    {
      for (int c=1; c<=b; c++)
        {
          std::cout << b << "/" << c << ": "
               << simulace(nexp, b, c) << "   ";
        }
      std::cout << "\n";
    }
}

[ Zpět ]