Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2042. Распознавание изображения
Задачи на идеюРазбор случаев
Олимпиадные задачи на русском языке
| 19/04/2014 | Южно-Уральский открытый командный чемпионат по программированию (A) |
| 23/04/2014 | Занятие 22 (A) |
| 03/07/2020 | Летние сборы - 3 (командное) (A) |
Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Великобинария — виртуальная страна, моделируемая британскими исследователями с помощью суперкомпьютера.
Бинарию населяют два типа жителей: прямы, предпочитающие прямые углы и
строящие дома в форме прямоугольников, и остры, предпочитающие острые углы и дома в
форме остроугольных треугольников. Исследователи получили дамп участка памяти компьютера, в
котором находится одно из поселений, и хотят определить, сколько прямов и сколько остров живут
в этом населенном пункте.
Напишите программу, которая подсчитает количество зданий каждого типа. Здания на изображении
обозначены 1 и отделены друг от друга и краев изображения пустым пространством, обозначаемым 0,
шириной не менее одного пикселя. Координаты углов фигур на распознаваемом изображении необязательно
соответствуют целым числам, значение 1 имеет любой пиксель, в который попадает часть фигуры. Длины
сторон фигур — не менее 5.
Формат ввода
Первая строка ввода содержит два целых числа `H` и `W` (`10\ ≤\ H,\ W\ ≤\ 1000`) — соответственно ширина и высота
изображения местности в пикселях. Каждая из последующих `H` строк состоит ровно из `W` символов (нулей и единиц).
Формат вывода
Вывести два целых числа — количество треугольных и количество прямоугольных зданий.
Пример ввода
12 20 00000000000000000000 00000001000000000000 00000011000001100000 00000111100001111000 00001111100011111110 00000001110011111110 01111100000111111100 01111100000111111100 01111100001111111000 01111100000011111000 01111100000000110000 00000000000000000000
Пример вывода
1 2
