Олимпиадная задача. Карта местности.

11.11.2012, 18:14. Показов 1464. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Дана карта местности, на которой изображены задания. Карта разбита на клетки. Массив клеток состоит из N строк и M столбцов. если клетка принадлежит зданию, то в исходном массиве ей соответствует 1, иначе 0. Все здания прямоугольной формы со сторонами, параллельными сторонам карты. Подсчитать кол-во квадратных зданий на карте, если известно, что никакие два здания не касаются (нет общих точек), и никакое здание не касается границы карты. Здания из 1-й клетки считать квадратными. 3<=N<=1000, 3<=M<=1000
Формат входных данных
N M Размер карты
x11 x12 ... x1M массив клеток со зданиями
...
xN1 xN2 ... xNM
Формат выходных данных
K Количество зданий

Пример входных и выводных данных
Входные данные
6 8
00000000 3
01101010
01100000
01100110
01100110
00000000

Выходные данные
3

Комментарий модератора

Правила форума п. 5.16: Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

[удалено]

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

11.11.2012, 18:14

Ответы с готовыми решениями:

Олимпиадная задача
Дана целочисленная квадратная матрица A(n,n), n<=10. Найти количество чётных элементов, расположенных выше главной диагонали матрицы. Все...

Олимпиадная задача
Родители Пети Торопыжкин решили открыть банковский вклад на P дней. Выбранный ими банк предлагает несколько видов вкладов, каждый из...

Олимпиадная задача (алгоритм)
Добрый день. Никак не могу решить эту задачу(напишите код алгоритма,а дальше я сам),уже голова не варит(готовлюсь!). Буду благодарен! ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

11.11.2012, 18:14

Помогаю со студенческими работами здесь

Олимпиадная задача треугольники
Помогите пожалуйста решить задачу. Желательно как можно быстрее. Условие во вложениях. Пытаюсь сделать второй день, но не могу довести...

Олимпиадная задача. Разбор
Думаю всё понятно по вложениям. Если я что-то не так сделал - пожалуйста поправьте.

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

Олимпиадная задача про фламинго
Значит, задача. Интересная задача. Задача про фламинго. В вольере сидит неопределенное количество фламинго. Некоторые из них стоят...

Олимпиадная задача: проблемы с типами данных
Доброго времени суток. Совсем недавно стал переходить с бейсика на паскаль, и вот в процессе обучения возникла проблема в решении следующей...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

Наверх