#825: Визит к минотавру
28 апреля 2009, 09:00
рейтинг: 3965
В школьные годы, помню, проводили у нас олимпиаду по программированию. Меня, как самого продвинутого, послали на нее. В то время о VB и Delphi никто и не знал почти, поэтому программирвали на Паскале и QBasic'е. Задачи все были сложные, и очень небольшой процент людей смог сделать хоть что-то... Но я смог. Одну задачу.
Суть ее состояла в том, чтобы загрузить из текстового файла матрицу — модель лабиринта, в которой цифрами обозначались стены, пустые пространства и начальная позиция, и выяснить, есть ли из него выход. Предполагалось, что программа должна виртуально "пройти" этот лабиринт, возвращаться из тупиков и следить за тем, чтобы не войти в цикл. Я же сделал проще — нарисовал этот лабиринт на экране, в начальной позиции сделал операцию заливки, а вне границ рисунка — операцию считывания цвета с экрана. Если лабиринт замкнут, заливка не выходила за его пределы, если же выход имелся, заливка распостранялась на весь экран и оператор считывания цвета возвращал значение ее цвета.
До сих пор помню смех моего учителя, который рассказывал про офигевшие лица организаторов, открывших посмотреть текст программы и увидевших 10 банальных строк кода. За одну лишь эту задачу присудили 6 место.Вот оно — нетрадиционное мышление.