Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
945. Укладка плитки
Компоненты связности, мосты, точки сочлененияОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 3C) |
| 07/07/2008 | Лето 2008 - 3 (C) |
| 19/09/2013 | Занятие 3 для продолжающих (C) |
| 11/07/2016 | Лето 2016 - 7 (D) |
| 27/06/2018 | Лето 2018 - 2 (D) |
| 02/07/2020 | Лето 2020 - 2 (D) |
| 05/07/2021 | Лето 2021-4 (C) |
| 29/06/2022 | Лето 2022-2 (C) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Бригаде строителей поручили уложить плиткой пол на кухне в виде шахматного узора. Но
строители работали не очень слаженно, и когда весь пол уже был уложен, оказалось, что в некоторых
местах плитки одинакового цвета граничат друг с другом.
По заданному замощению определите, какое минимальное число строителей могло укладывать
плитку.
Ввод
Входной файл содержит восемь строк, состоящих из восьми символов W и B – полученное
замощение. Символ W обозначает плитку белого цвета, а символ B – чёрную.
Вывод
В выходной файл выведите одно число – искомое число строителей.
Пример ввода
WBWBWBBW BWBBWBWB WBWWBWBW WBWWBWWB BWBBWBWB WBWBWWBW BWBWBBWB WBWBWWBW
Пример вывода
4
