#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <iostream.h>
#include <math.h>
#include <io.h>
#include <conio.h>
int veljatrykk(char koobas[20][20])
{
for (int i=0;i<20;i++)
	{
   for (int u=0;u<20;u++)
   	{
      cout << koobas[i][u];
      }
   cout << endl;
   }
getch();
}


int main()
{
//FILE *failiviit;
//failiviit=fopen("koopad.txt", "w");
char koobas[20][20];
int x;
int y;

for (int i=0;i<20;i++)
	{
   for (int u=0;u<20;u++)
   	{
      koobas[i][u]='x';
      }
   }
for (int e=0;e<4;e++)
	{
	x=rand() % 20;
	y=rand() % 20;
	randomize();
	int pluss;
	for (int i=0;i<200;i++)
		{
   	pluss=rand() % 4;
   	switch (pluss)
   		{
      	case 0:
      	if (x!=0)
      		{x=x-1;}
      	break;
      	case 1:
      	if (x!=19)
      		{x=x+1;}
      	break;
      	case 2:
      	if (y!=0)
      		{y=y-1;}
      	break;
      	case 3:
      	if (y!=19)
      		{y=y+1;}
      	break;
      	}
   	koobas[x][y]=' ';
		}
   }
koobas[x][y]='o';
while (koobas[x][y]!=' ')
	{
	x=rand() % 20;
	y=rand() % 20;
   }
koobas[x][y]='a';
veljatrykk(koobas);
int lebitud[20][20];
for (int i=0;i<20;i++)
	{
   for (int u=0;u<20;u++)
   	{
      lebitud[i][u]=0;
      }
   }
int suund;
int keidud=0;
int samme=0;
while ((koobas[x][y]!='o') && (samme<10000))
	{
   keidud=9000;
   lebitud[x][y]++;
   if ((x!=0) && (koobas[x-1][y]!='x'))
   	{
      suund=0;
      keidud=lebitud[x-1][y];
      }
   if ((x!=19) && (lebitud [x+1][y]<keidud) && (koobas[x+1][y]!='x'))
   	{
      suund=1;
      keidud=lebitud[x+1][y];
      }
   if ((y!=0) && (lebitud [x][y-1]<keidud) && (koobas[x][y-1]!='x'))
   	{
      suund=2;
      keidud=lebitud[x][y-1];
      }
   if ((y!=19) && (lebitud [x][y+1]<keidud) && (koobas[x][y+1]!='x'))
   	{
      suund=3;
      keidud=lebitud[x][y+1];
      }
   switch (suund)
   	{
      case 0:x--;
      break;
      case 1:x++;
      break;
      case 2:y--;
      break;
      case 3:y++;
      }
   samme++;
   }
if (samme>9999)
	{cout << "Ei leidnud";}
else
	{cout << "Leidsin";}
getch();
}