Короче, мне тут мысля пришла: пусть есть квадратная матрица, заполненная нулями. А потом нужно сделать из неё шахматную свиноматрицу используя только логическое отрицание и только квадратными областями. (Есть здравые способы заполнения таких свиноматриц, щас не о них.)

Ну чего не взбредёт в голову в полчетвёртого ночи?.. Первые полминуты с того момента, как мне влезла в голову эта муть, мне казалось, что квадратами ну никак не получить шахматную матрицу, вторые полминуты мне казалось, что я придумал, как, а потом я уже набросал на баське прогу и целых пять минут отлаживал. Привожу аналог на C (мож, чего с индексами напортачил, переписывал в блокноте).

Вот в чём мой вопрос: какому <нецензурное выражение, обозначающее высшую степень умственной недоразвитости> кроме меня может понадобиться такой алгоритм?.. 



Хотел в «Лагоритмах» запостить, но вовремя увидел ссыль сюды, тут вроде более неформальное место, а там люди серьёзными темами заходят потрясти.

Не совсем понял, мы хотим получить из нулевой матрицы nxn шахматную матрицу, т.е. матрицу, в которой нули и единицы чередуются, как на шахматной доске? И при этом можем делать только инвертирование матрицы на каком-то квадрате?

Тогда, казалось бы, почему не сделать инвертирование в квадратах размера 1x1 в каждой клетке с нечётной суммой координат? Или предполагается, что надо минимизировать число таких инвертирований?