Магический квадрат
Старая шутка про двоичное счисление, а вот типичный пример задачи «для олимпиады».Типичный потому, что а) решение тривиальное, б) взрослые люди не могут решить, в) в условии задачи две ошибки.
Чтобы два раза не ходить и продолжить тему олимпиад, расскажу, как я не занял абсолютно ничего на олимпиаде по информатике.
Одной из задач было построение магического квадрата со стороной равной 4.
Программа в результате своей работы должна была вывести на экран этот самый магический квадрат.
Тут и началась мучительная борьба с собой. Дело в том, что для построения магических квадратов есть несколько «некомпьютерных» алгоритмов, особенно для построения частного случая. А от нас как раз требовалось вывести им один квадрат, то есть частного случая было бы достаточно.
Этих алгоритмов, я, естественно, не знал.
Есть и «компьютерные» алгоритмы, типа таких, (там есть пример кода на басике) в стиле «куча вложенных циклов с однотипными проверками».
Кончилось тем, что я за полчаса попытался сам придумать алгоритм построения частного случая, потом понял, что даже если у меня это получится, то это будет смотреться, как voodoo magic.
Я осознал, что от меня ожидали именно кучи вложенных циклов.
Но я не стал их писать, потому что это было очень скучно.
