// Przykładowy stos
// (C)2010 ILO w Tarnowie
// KOŁO INFORMATYCZNE
//-----------------------

#include <iostream>
#include <cstdlib>
#include <time.h>

using namespace std;

int main()
{
    int stos[5];
    int ws = 0;   // wskaźnik stosu

    srand(time(NULL)); // inicjujemy generator liczb pseudolosowych

    // zapisujemy na stos 5 przypadkowych liczb

    while(ws < 5)
    {
        int dane = rand() % 100;  // liczby pseudolosowe 0..99

        cout << "Zapis  ws = " << ws << " : " << dane << endl;

        stos[ws++] = dane;
    }

    cout << endl;

    // odczytujemy dane ze stosu

    while(ws > 0)
    {
        int dane = stos[--ws];

        cout << "Odczyt ws = " << ws << " : " << dane << endl; 
    }

    return 0;
}

// Wieże Hanoi
// (C)2010 ILO w Tarnowie
// KOŁO INFORMATYCZNE
//-----------------------

#include "newconio.h"
#include <iostream>

using namespace std;

const int MAXK = 5;                                 // liczba krążków
const int L = 7 + 6 * MAXK;                         // długość planszy
const int X = (80 - L) / 2;                         // pozycja x planszy
const int Y = 5 + MAXK;                             // pozycja y planszy
const int XP[3] = {X+MAXK+1,X+3*MAXK+3,X+5*MAXK+5}; // Pozycje x patyczków
const int PAUZA = 5;                                // opóźnienie ruchu

int wieza[3][MAXK];                                 // wieże Hanoi, czyli stosy
int w[3];                                           // wskaźniki stosów

int licznik;                                        // zlicza przesunięte krążki

// Rysuje podstawę wież z patyczkami
//----------------------------------
void plansza()
{
    fillrect(177,0x46,X,Y,X+L-1,Y);
    for(int i = 0; i < 3; i++)
      fillrect(179,15,XP[i],Y-MAXK,XP[i],Y-1);
}

// Rysuje krążek
// x,y - pozycja środka krążka
// r   - promień
// k   - kolor
//----------------------------
void krazek(int x, int y, int r, int k)
{
    putxy(' ',0,x-r-1,y);
    putxy(' ',0,x+r+1,y);
    fillrect(177,k,x-r,y,x-1,y);
    fillrect(177,k,x+1,y,x+r,y);
}

// Dodaje krążek do patyczka
//--------------------------
void dodaj(int p, int k)
{
    wieza[p][w[p]++] = k;
    krazek(XP[p],Y-w[p],k,(k % 8) + 0xf8);
}

// Zdejmuje krążek z patyczka
//---------------------------
int zdejmij(int p)
{
    krazek(XP[p],Y-w[p],MAXK,0);
    return wieza[p][--w[p]];
}

// Przesuwa krążek z patyczka A na B dokonując animacji
//-----------------------------------------------------
void przesunAB(int A, int B)
{
    int k,x,i,d,kolor;

    k = zdejmij(A);  // zdejmujemy krążek ze stosu A

    kolor =(k % 8) + 0xf8;
    x = XP[A];

    // przesuwamy krążek w górę z patyczka A

    for(i = Y-w[A]-2; i >= 3; i--)
    {
        krazek(x,i,k,kolor);
        krazek(x,i+1,k,0);
        delay(PAUZA);
    }

    // przesuwamy krążek w poziomie do patyczka B

    if(x > XP[B]) d = -1; else d = 1;

    while(x != XP[B])
    {
        x += d;
        krazek(x,3,k,kolor);
        putxy(' ',0,x,3);
        delay(PAUZA);
    }

    // opuszczamy krążek w dół na patyczek B

    for(i = 4; i < Y-w[B]; i++)
    {
        krazek(x,i,k,kolor);
        krazek(x,i-1,k,0);
        delay(PAUZA);
    }

    dodaj(B,k);  // umieszczamy krążek na stosie B

    textattr(15);
    gotoxy(39,1);
    cout << ++licznik;
}

// Przesuwa rekurencyjnie n krążków
//---------------------------------
void przesun(int A, int C, int B, int n)
{
    if(n > 1) przesun(A,B,C,n-1); // wywołanie rekurencyjne
    przesunAB(A,C);               // animujemy przesuwany krążek
    if(n > 1) przesun(B,C,A,n-1); // wywołanie rekurencyjne
}

//---------------
// PROGRAM GŁÓWNY
//---------------

int main()
{
    _cinit();
    cursoroff();
    textattr(7); clrscr();

    plansza();  // rysujemy planszę

    for(int i = 0; i < 3; i++) w[i] = 0;      // inicjujemy stosy

    for(int i = MAXK; i > 0; i--) dodaj(0,i); // umieszczamy krążki na patyczku 0 

    licznik = 0;

    przesun(0,2,1,MAXK);  // przesuwamy rekurencyjnie krążki

    while(!kbhit());      // czekamy na klawisz
    cursoron();
    return 0;
}