Крестики-нолики

From

Rick Hustle (2:5030/1900.111)

To

Dmitry Koren

Date

2002-04-30T18:46:47Z

Area

RU.ALGORITHMS

Привет Dmitry!

Отвечаю на ваше письмо от 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ы чавой-то сам не свой? Нерумяный, неживой? (2:5030/1900.111)