На сайте acmp.ru появились 300 новых задач, и сейчас самое время их решить.
Очередная задача с регионального этапа Всероссийской олимпиады школьников по информатике 2010 года, первая задача второго тура, очень лёгкая. Давайте быстренько её решим.
Простыми словами: нам даны две таблицы из букв W и B и нам надо посчитать, количество ячеек в таблицах с одинаковыми буквами (это как раз и означает, что при построении негатива была допущена ошибка).
Ограничения в задаче небольшие, поэтому можно сразу завести двумерные массивы на максимальный размер и считать в них данные. Массивы рекомендую всегда заводить с запасом, потому что в ходе решения задачи может появиться какая-нибудь идея для упрощения работы (например, применить барьерный метод), требующая ещё один-два столбца/строки.
В этой задаче создание строчек длины на 1 больше вообще является необходимостью, потому что входные данные считываются строками, а у них ещё есть завершающий символ '\0', который как раз будет сто первым.
Имея два массива, делаем for-for и проверяем символы на равенство. Вспомним, что в С++ истина равна 1, а ложь - 0, и используем это для небольшого сокращения записи.
Такое короткое и простое решение утешительной задачи раунда.
Предыдущий выпуск: Задача 714. Кольцевая автодорога
Я очень хочу, чтобы мои советы были полезны вам, а для того, чтобы быстрее всех получать новые статьи можно подписаться на мой канал.