НачалоПодразделы
Другие разделы
| 943. Овцы |
| 944. Подарок |
| 946. Дорожная реформа |
| 947. Судоку |
| 948. Путешествие жука |
| 949. Сочинитель палиндромов |
| 950. Число e |
| 951. Спички |
| 952. Клуб писателей |
| 953. Movies |
Дата и время
06/12/2025 02:57:05
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) |
| 09/07/2025 | Лето 2025-5 (B) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Бригаде строителей поручили уложить плиткой пол на кухне в виде шахматного узора. Но
строители работали не очень слаженно, и когда весь пол уже был уложен, оказалось, что в некоторых
местах плитки одинакового цвета граничат друг с другом.
По заданному замощению определите, какое минимальное число строителей могло укладывать
плитку.
Ввод
Входной файл содержит восемь строк, состоящих из восьми символов W и B – полученное
замощение. Символ W обозначает плитку белого цвета, а символ B – чёрную.
Вывод
В выходной файл выведите одно число – искомое число строителей.
Пример ввода
WBWBWBBW BWBBWBWB WBWWBWBW WBWWBWWB BWBBWBWB WBWBWWBW BWBWBBWB WBWBWWBW
Пример вывода
4
