24/11/2024 04:14:40

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2571. Соседние клетки

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

![width:200px|Поле](44994.png)

Напишите программу для выполнения этой задачи.

Первая строка ввода содержит два целых числа -- количество строк `R` (`1 <= R <= 1000`) и
и количество столбцов `C` (`1 <= C <= 1000`). Следующие `R` строк содержат `C` целых чисел
0 или 1 -- сгенерированное поле (1 означает обычную клетку, 0 -- препятствие).

Вывести два целых числа - количество связей между обычными клетками по стороне и количество связей между обычными клетками по вершинам.

```sample Пример ввода
5 5
1 0 0 1 0
0 1 1 0 1
0 1 0 1 1
1 0 1 1 1
0 1 1 1 1
```

```sample Пример вывода
14 17
```