ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Rick Hustle                          2:5030/1900.111 30 Apr 2002  18:46:47
 To : Dmitry Koren
 Subject : Крестики-нолики
 -------------------------------------------------------------------------------- 
 

 
 Отвечаю на ваше письмо от 28.04.2002, тогда писал(а) Dmitry Koren 
 к All, а было тогда на часах 22:22:29.
 
  DK>  Есть поле, pазмеpом M на N (если это имеет какое-то значение). Все ячейки
  DK> данного поля хpанятся в памяти в двумеpном массиве - содеpжимое ячеек.
  DK> Тpебуется алгоpитм опpеделения, стоит ли 5 кpестиков/ноликов в pяд.
 
 Берёшь произвольную клетку и смотришь что там стоит. Если ничего не стоит
 берёшь следущую. Допустим там оказался крестик. От неё во все стороны (право,
 лево,
 верх, низ, наискосок вправо и т.д) смотришь есть ли там крестик (поклеточно
 передвигаясь). Т.е. если стоит 5 вряд то 2 крестика должно быть в одну
 сторону от выбранной клетки и 2 в другую.
 Как только на очередной клетке крестика нет => пятёрка отсутствует =>
 идёшь выбирать следующую клетку. Если пятёрка нашлась - прерываешь поиск.
 
 Rick.
 
 ---
  * Origin: Tы чавой-то сам не свой? Hерумяный, неживой? (2:5030/1900.111)
 
 

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

Тема:    Автор:    Дата:    Крестики-нолики   Dmitry Koren   28 Apr 2002 22:22:29   Крестики-нолики   Rick Hustle   30 Apr 2002 18:46:47