Волновой алгоритм - C++ - Ответ 5057255

#include "stdafx.h"
#include <iostream>
#include <iomanip>
 
using namespace std;
 
const int M=7;
 
const int N=7;
 
int main()
{
 
int POLE[M][N]={
 
       51, 51, 51, 51, 51, 51, 51,
 
       51, 49, 50, 50, 50, 51, 51,
 
       51, 50, 50, 51, 50, 50, 51,
 
       51, 51, 50, 50, 50, 50,  51,
 
       51, 50, 50, 50, 51, 50, 51,
 
       51,  0, 51, 50, 50, 50, 51,
 
       51, 51, 51, 51, 51, 51, 51,
 
       };
 
for(int i=0;i<M;i++)
{for(int j=0;j<N;j++)
{
switch(POLE[i][j]){
case 51:
{cout<<setw(3)<<'#';
break;}
case 50:
{cout<<setw(3)<<'.';
break;}
case 49:{cout<<setw(3)<<'A';
break;}
case 0:{cout<<setw(3)<<'B';
break;}
}
}
cout<<endl;
}
 
cout<<endl;
 
int RAB[M][N];
 
int iter(0);
int iterk(49);
 
for(int i=0;i<M;i++)
{for(int j=0;j<N;j++)
{RAB[i][j]=POLE[i][j];}
}
 
while(iter<iterk)
{
for(int i=0;i<M;i++)
{for(int j=0;j<N;j++)
{
 
if(RAB[i][j]==iter)
{
    if(RAB[i+1][j]==50){
        RAB[i+1][j]=iter+1;
        cout<<setw(3)<<RAB[i+1][j];}
 
    if(RAB[i-1][j]==50){
        RAB[i-1][j]=iter+1;
        cout<<setw(3)<<RAB[i-1][j];}
 
    if(RAB[i][j+1]==50){
        RAB[i][j+1]=iter+1;
        cout<<setw(3)<<RAB[i][j+1];}
 
    if(RAB[i][j-1]==50){
        RAB[i][j-1]=iter+1;
        cout<<setw(3)<<RAB[i][j-1];}
 
    if(RAB[i+1][j]==49){
        break;
        cout<<setw(3)<<RAB[i+1][j];}
 
    if(RAB[i-1][j]==49){
        break;
        cout<<setw(3)<<RAB[i-1][j];}
 
    if(RAB[i][j+1]==49){
        break;
        cout<<setw(3)<<RAB[i][j+1];}
 
    if(RAB[i][j-1]==49){
        break;
        cout<<setw(3)<<RAB[i][j-1];}
    else cout<<setw(3)<<RAB[i][j];
cout<<endl;
}
}
}
 
iter++;
}
 
int X(1),Y(1),X1(0),Y1(0);
 
int min(51);
while(1){
if(RAB[X+1][Y]<min)
{min=RAB[X+1][Y];
X1=X+1;
Y1=Y;
}
 
if(RAB[X-1][Y]<min)
{min=RAB[X-1][Y];
X1=X-1;
Y1=Y;
}
 
if(RAB[X][Y+1]<min){min=RAB[X][Y+1];
X1=X;
Y1=Y+1;
}
 
if(RAB[X][Y-1]<min){min=RAB[X][Y-1];
X1=X;
Y1=Y-1;
}
 
X=X1;
Y=Y1;
 
if(RAB[X1][Y1]==0)break;
 
POLE[X1][Y1]=-1;
 
}
 
for(int i=0;i<M;i++)
{
for(int j=0;j<N;j++)
{
switch(POLE[i][j]){
case 51:
{cout<<setw(3)<<'#';
break;}
 
case 50:
{cout<<setw(3)<<'.';
break;}
 
case 49:{cout<<setw(3)<<'A';
break;}
 
case 0:{cout<<setw(3)<<'B';
break;}
 
case -1:{cout<<setw(3)<<'>';
break;}
}
}
cout<<endl;
}
 
 
    return 0;
}