Николай Соловьев - Северка

Сначала я беспокоился, потом привык. И этим утром его тоже не было.

Пошел в магазин. Женщина из соседнего дома остановила меня и рассказала, что слышала ночью, как в подвале кричит кошка, и лают собаки. Она пыталась прогнать их, но ничего не помогло. Сантехников искать долго, я сбил замок с подвала и спустился. Во второй комнате на полу лежал Миленький. Он уже остыл и отвердел. Никаких повреждений на нем не было, только кровь на губе. После армии я думал, что подвал – длинный зал. Оказалось, что это ряд пустых комнат без дверей. В комнате, где лежал Миленький на окне была решетка. Дома я обмыл его, взял лопату и пошел хоронить. В лесу вырыл ямку, положил полотенце, на него – Миленького, головкой на запад. Пытался сделать надгробие из глины, не получилось, трескается, когда обжигаешь. Дерево сразу отверг. В Москве искал небольшой камень, но везде продают большие и дорогие. Тогда купил пакет цемента и сделал камень из него. 'Коту Мотьке, который меня любил'. Иногда я звал его тимошечный Мотя.

Два года назад, когда я увлекся японскими кроссвордами, мне вдруг захотелось написать программу для их решения. Тогда я сделал всего лишь наброски на двух листах и отложил. Дальше идти без конкретного языка, без конкретных подпрограмм и обработки ошибок нельзя. К своей идее я вернулся, как только сделал ремонт. А ноутбук у меня уже был.

Послушайте, это так интересно. Обязательно попробуйте сами написать такую программу. Если Вы не имеете специальной подготовки, можете воспользоваться описанием:

Выход лучше сделать в Excel-файл. Вы можете программно сделать его ячейки квадратными, каждую пятую горизонтальную и вертикальную линию – жирной. Заполняются крайние левые и верхние ячейки числами тоже программно. В процессе решения кроссворда на бумаге Вы зачеркиваете числа (назову их размерами блоков), которые полностью построены. Зачеркивание тоже можно сделать программно или окрашивать цифры другим цветом.

Исходные данные (размеры блоков) тоже удобно разместить в том же

Excel-файле. На листе с именем: 'Данные'. Для простоты их можно разместить в двух соседних столбцах. Программа создает, если их нет, другие листы с именами: 'Отладка', 'Итог', 'Тест'. Полученный файл удобно хранить, изменять, распечатывать, увеличивать или уменьшать при просмотре.

Глоссарий, чтобы исключить путаницу:

– Поле – вся совокупность клеток кроссворда.

– Линия – элемент поля. Линии двух типов: горизонтальные или вертикальные

– Строка – горизонтальная линия

– Столбец – вертикальная линия

Каждая линия имеет статус 'активная' или 'старая', при инициализации статус – 'старая'.

Два вида объектов:

– Блок – объект, заданный размером (цифрой из списка в крайнем левом столбце или крайней верхней строке поля). На рисунке блок отображается символами.

– Ограничитель – объект, заполняющий пространство между построенными блоками

Отображается символами

Каждый объект имеет свой статус. Точнее два статуса – для строки и для столбца. Ведь статусы строки и столбца могут не совпадать.

Например, на строке блок может быть построен, и тогда все его '*' имеют здесь статус 'сделан'. Если теперь посмотреть на столбцы, которые пересекают эти 'сделанные' '*', то они могут быть частью построенных или недостроенных блоков и значит иметь другой статус.

При инициализации все пустые клетки имеют статус 'старый'.

В памяти объекты представляют собой три массива одного размера.

Один массив – изображение, два других – статусы строк и столбцов.

Размер массивов: количество столбцов, умноженное на количество строк.

Программа пробегает линии, пытаясь нарисовать в ней объекты. Если это удалось, соответствующий объект изменяет свой статус строки и столбца. Вновь появившиеся объекты принимают статус 'новый'.

Перпендикулярная линия, получившая новый объект, изменяет статус

'старый' на 'активный'. Обрабатываются только линии со статусом

'активная'. Обработка заканчивается при возникновении ошибки или при отсутствии линий со статусом 'активная'.

Какие ошибки видит программа. во входных данных:

– введено не число на строке? ХХ, поз.? ХХ

– отсутствуют начальные записи "строк ХХ" или "столбцов ХХ"

– задано нулевое число строк/столбцов

– сумма размеров блоков для линии превышает ее размер

– число считанных строк/столбцов не соответствует указанному в начальных записях "строк ХХ/столбцов ХХ" при обработке:

– программа пытается поставить '*' на позицию, где стоит '-' и наоборот.