eolymp
bolt
Try our new interface for solving problems
Məsələlər

Матричні фігури

Матричні фігури

За день до проведення олімпіади було отримано знімки міста з супутника. Однак погодні умови не дозволили зробити знімків високої якості, і вирішили використовувати їх спрощену бітову (чорно-білу) форму. За заданою бітовою формою зображення визначте кількість фігур на зображенні та площу найбільшої з них. Фігурою вважається послідовність суміжних по вертикалі, горизонталі та діагоналі пікселів. Площа фігури визначається кількістю пікселів, які їй належать.

Вхідні дані.

У першому рядку записані два натуральних числа N та M – висота та ширина зображення (1 < N, M ≤ 1000). Наступні N рядків містять M чисел 0 або 1, де 1 означає, що піксель належить фігурі, 0 – не належить.

Вихідні дані.

У першому рядку виведіть кількість фігур, а у другому – площу найбільшої з них. G.jpg

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 4
1 1 0 0
0 0 0 0
0 0 1 1
0 0 0 1
0 0 0 0
1 0 1 0
1 0 1 1
Çıxış verilənləri #1
4
3
Mənbə ІІ етап Всеукраїнської олімпіади з інформатики (Житомирська область) (06 листопада 2021 р.)