[C#] Задача по нахождению кратчайшего пути короля на шах.доске

[Pascal2015]

Вход в программу включает следующие условия в заданом порядке:
-ряд препятствий
-координаты отдельных препятствий (пара чисел в диапазоне 1..8)
-начальные координаты
-координаты заданной цели (ячейки)
Количество препятствий записывается на отдельной строке, координаты всегда записаны как пары чисел в одной строке, разделенные пробелом.
Выход будет -1 , если король не может дойти к заданной цели, или количество шагов которые он должен выполнить
Для решения этой задачи желательно использовать алгоритм поиска в ширину/глубину


Пример ввода:
1
2 1
1 1
2 2
Соответствующие выход (ответ):

1

Заранее благодарю

[Аватар]

покажите свои наработки, конкретные вопросы и т.п.

Или в раздел Фриланс если вы не хотите ничего делать, а ищете кого-то, кто выполнит ваши задачи за вознаграждение.

[Pascal2015]

#include <algorithm>
#include <complex>
#include <iostream>
///////////////////////////////////////////////////////////////////////////////
typedef int                             T_coord;
typedef std::complex    < T_coord   >   T_cell;
///////////////////////////////////////////////////////////////////////////////
struct  T_rect
{
    //-------------------------------------------------------------------------
    char    name_symb_;
    T_cell  lower_left_;
    T_cell  top_right_;
    //-------------------------------------------------------------------------
    T_rect( char    name_symb )
        :
        name_symb_  ( name_symb )
    {}
    //-------------------------------------------------------------------------
    void    input()
    {
        std::cout   <<  "\nEnter cells of rectangle "
                    <<  name_symb_
                    <<  " in form (1,2)"
                    <<  std::endl;
 
        std::cout   <<  "\tlower left\t: ";
        std::cin    >>  lower_left_;
 
        std::cout   <<  "\ttop right_\t: ";
        std::cin    >>  top_right_;
    }
    //-------------------------------------------------------------------------
    int     king_dist_to( T_rect    const   &   r )
    {
        bool    this_left   =       lower_left_     .real()
                                <=  r.lower_left_   .real();
 
        bool    this_lower  =       lower_left_     .imag()
                                <=  r.lower_left_   .imag();
 
        auto    rect_left   =   *this;
        auto    rect_right  =   r;
 
        auto    rect_lower  =   *this;
        auto    rect_top    =   r;
 
        if( !this_left  )   { std::swap     ( rect_left,    rect_right  );  }
        if( !this_lower )   { std::swap     ( rect_lower,   rect_top    );  }
 
        auto    dist_horiz  =       rect_right  .lower_left_    .real()
                                -   rect_left   .top_right_     .real();
 
        auto    dist_vert   =       rect_top    .lower_left_    .imag()
                                -   rect_lower  .top_right_     .imag();
 
        dist_horiz          =   std::max( dist_horiz,   0 );
        dist_vert           =   std::max( dist_vert,    0 );
 
        return  std::max    (
                                dist_horiz,
                                dist_vert
                            );
    }
    //-------------------------------------------------------------------------
};
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    T_rect  A('A');
    T_rect  B('B');
 
    A.input();
    B.input();
 
    std::cout   <<  A.king_dist_to(B)
                <<  std::endl;
}

[Alex11223]

Чот не очень похоже на C#.

[Pascal2015]

код написан на с++ а нужно переписать его на с# в соответствии с вышеуказанными условиями

[Alex11223]

Ну так переводите, раз нужно.