AV AVCI PROBLEMI

Yazan ve Cevaplayan:Fatih KABAKCI

Bu soru Chip Online sayfasında 19.11.2010 tarihinde PeerNet,zhrsnr,Sukes adlı kullanıcılar tarafından sorulmuştur.

Gelen Soru: İyi Günler Arkadaşlar.. Bir sorunum var aşağıdaki olayı C Dilinde Yazmam Gerekiyor.. Şimdiden Teşekkür Ederim..
5 e 5 bir ızgara düşünün. Avı ve avcıyı rastgele bir yere koyuyorsunuz. Avcı her yöne gidebilir iken av sadece sağa sola yukarı ve aşağı gidebilir. Yani avcı çapraz da gidebilir. Her durumda sadece bir adım atabilirler. Avcı avı her yerde görebilir. Av alanı sınırlıdır. Av avcı uzaklığı= √(x1-x2) ² +(y1-y2) ² . Av avcıyı 1.5 m den az olan yerlerde görebilir ve en uzağa kaçacak. Kimse alan dışına çıkamayacak. Av avcıyı en kısa sürede nasıl yakalar? Not: ( En sonunda Av Yakalandı Diye Mesaj Çıkacak)

Verilen Cevap:

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>

int matrix[5][5];
int avX,avY,avciX,avciY;

void yerlestir() {

     matrix[0][0]=0;
     srand(time(NULL));
     int x=rand()%5;
     int y=rand()%5;
     matrix[x][y]=2; // av yerlestir
     avX=x;avY=y;
     while(matrix[x][y]==2) {
         x=rand()%5;y=rand()%5;
         if(matrix[x][y]!=2) {
         matrix[x][y]=1; // avci yerlestir
         avciX=x;avciY=y;
         }
         }
     }

void goruntu() {

     int i,j;
     for(i=0;i<5;i++) {
     for(j=0;j<5;j++)
     printf("%d ",matrix[i][j]);
     printf("\n");
     }
     }
void oyna() {

     int hamleSayisi=0;
     while(1) {
     int hamle=0;
     // output
     hamle=getche();
     hamleSayisi++;
     matrix[avciX][avciY]=0;
     switch(hamle) {
                    case 49: avciX++;avciY--;
                    break;
                    case 50: avciX++;
                    break;
                    case 51: avciX++;avciY++;
                    break;
                    case 52: avciY--;
                    break;
                    case 54: avciY++;
                    break;
                    case 55: avciX--;avciY--;
                    break;
                    case 56: avciX--;
                    break;
                    case 57: avciX--;avciY++;
                    break;
                    }
     matrix[avciX][avciY]=1;
     if(avciX==avX && avciY==avY) {
     printf("\n\n%d hamlede Av yakalandi\n",hamleSayisi);
     system("pause");
     break;
     }
     double durum[4];
     if(sqrt(pow(avciX-avX,2)+pow(avciY-avY,2)) < 1.5) 
     {
     if(avX+1 < 5)
     durum[0]=sqrt(pow(avciX-(avX+1),2)+pow(avciY-avY,2));
     else
     durum[0]=-100;
     if(avX-1 > -1)
     durum[1]=sqrt(pow(avciX-(avX-1),2)+pow(avciY-avY,2));
     else
     durum[1]=-100;
     if(avY+1 < 5)
     durum[2]=sqrt(pow(avciX-avX,2)+pow(avciY-(avY+1),2));
     else
     durum[2]=-100;
     if(avY-1 > -1)
     durum[3]=sqrt(pow(avciX-avX,2)+pow(avciY-(avY-1),2));
     else
     durum[3]=-100;
     double temp=durum[0];
     int index=0,i=0;
     for(i=1;i<4;i++) { 
     if(temp < durum[i]) {
     temp=durum[i];
     index=i;
     }  
     }
     matrix[avX][avY]=0;
     int kacamassaX=avX,kacamassaY=avY;
     switch(index) {
                   case 0: avX++;
                   break;
                   case 1: avX--;
                   break;
                   case 2: avY++;
                   break;
                   case 3: avY--;
                   break;
                   }
                   if(avX > -1 && avY > -1 && avX < 5 && avY < 5) 
                   matrix[avX][avY]=2;
                   else
                   matrix[kacamassaX][kacamassaY]=2;
                   }
     system("cls");
     goruntu();
     }
     }



main() {

       yerlestir();
       goruntu();
       oyna();
       return 0;
       }