Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Ezhguroff                     2:5020/400     14 Sep 2002  19:21:40
 To : Alexander Lunkov
 Subject : Re: пара задач
 -------------------------------------------------------------------------------- 
 
 Привет! "Alexander Lunkov" <Alexander.Lunkov@p26.f201.n5055.z2.fidonet.org>
 сообщил(а):
 
  AL>     Я занимаюсь не тем, чем нужно? Как построить необходимую мне
  AL> матрицу?
 
 Проще всего - в лоб:
 
 // Буфер, в который записывается матрица
 int Matrix[100][100];
 
 // Таблица приращений x и y для 4-х направлений
 int Delta[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
 
 // Генерация матрицы
 void Gen_Matrix(int N){
   int x=0;
   int y=0;
   int Count = 1;
 
   // Последовательно заполняем квадраты, начиная с наружного
   for(int Len=(N-1); Len>0; Len-=2){
     // Заполняем очередной квадрат
     for(int Index=0; Index<4; Index++){
       for(int Tmp=0; Tmp<Len; Tmp++){
         Matrix[y][x]=Count;
         y+=Delta[Index][0];
         x+=Delta[Index][1];
         Count++;
       }
     }
     // Переходим к следующему квадрату
     x++;
     y++;
   }
   // Если размер нечетный, заполняем центральное поле
  if(Count==N*N)Matrix[y][x]=Count;
 }
 
  AL>     2. Дано бесконечно шахматное поле. Как найти минимальное число
  AL> ходов, для перехода коня из (x1, y1) в (xn, yn)?
 
 Обычным волновым алгоритмом. Только берем не соседние поля, а расположенные
 буквой Г.
 
 С уважением, Андрей.
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 пара задач   Alexander Lunkov   13 Sep 2002 21:57:27 
 Re: пара задач   Andrew Ezhguroff   14 Sep 2002 19:21:40 
Архивное /ru.algorithms/64889c5f65f0.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional