Расстояние

@Pelmen342 · Регистрация: 05.04.2022

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

Помогите пожалуйста с задачей.

После разминки учитель по физкультуре дал 11 классу задание. Они должны были пробежать вокруг площадки, представляющей собой на карте местности фигуру,и находящейся в матрице N*M, без пустоты внутри нее.
Самый умный ученик в классе - Саша - захотел правильно рассчитать свои силы, узнав длину беговой дорожки – периметра площадки.

Формат ввода:

В первой строке даны числа N и M. В последующих N строках дается M чисел, разделённых одним пробелом:
0 – пустое пространство, и 2 - площадка.

Гарантируется, что можно обежать вокруг площадки.

В случаях, когда ученику придётся бежать по одному месту, учитывать расстояние нужно
только один раз. Например:

5 6
0 0 0 0 0 0
0 2 2 2 2 0
0 2 0 0 0 0
0 2 2 2 2 0
0 0 0 0 0 0

В этом случае клетки 3,3; 3,4; 3,5; нужно учитывать только один раз.

Формат вывода:
Вывести одно число - расстояние, которое нужно пробежать.

Пример ввода:
4 3
0 0 0
0 2 0
0 0 0
0 0 0

Пример вывода:
8

Если можно, пожалуйста, с объяснением)

Добавлено через 4 часа 4 минуты
Пожалуйста, можно хотя бы пример решения?

@Pelmen342 · 22.08.2022, 11:36 **[ТС]**

Пожалуйста, помогите

@John Prick · 22.08.2022, 11:46

Сообщение от Pelmen342

Пожалуйста, помогите

Запишите в матрицу вокруг двоек например единички, потом посчитайте их.

@programmer_08 · 22.08.2022, 12:53

правда стоит тогда исключать единички, вокруг которых только двойки:

0 0 0 0 0
0 0 2 2 2
0 2 2 0 2
0 0 2 2 2
0 0 0 0 0

@Pelmen342 · 22.08.2022, 14:15 **[ТС]**

А можно пожалуйста пример решения?

@Kuzia domovenok · 22.08.2022, 14:21

programmer_08,

Сообщение от Pelmen342

без пустоты внутри нее.

@programmer_08 · 22.08.2022, 14:22

Pelmen342, ну уж нееет))) будем помогать, а делать за вас)))
вы не поняли, что написал John Prick?
поясняю: пробегаете по всем матрице и вокруг каждой двойки, если поле нулевое, то ставите 1
далее пробегаете по всей матрице и считаете кол-во единиц, если вокруг единицы одни двойки, то такую единицы не считаете...

хотя кнчн есть ещё ситуации, в которых такая программа будет работать неверно, но может быть прокатит)

0 0 0 0 0 0
0 2 2 2 2 0
0 2 0 0 2 0
0 2 0 0 2 0
0 2 2 2 2 0

Добавлено через 58 секунд

Сообщение от Kuzia domovenok

без пустоты внутри нее.

а, ну тогда это будет абсолютно рабочая программа

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@Pelmen342 1 / 1 / 0 Регистрация: 05.04.2022 Сообщений: 52

	Расстояние 18.08.2022, 16:48. Показов 835. Ответов 6 Метки нет (Все метки) Помогите пожалуйста с задачей. После разминки учитель по физкультуре дал 11 классу задание. Они должны были пробежать вокруг площадки, представляющей собой на карте местности фигуру,и находящейся в матрице NM, без пустоты внутри нее. Самый умный ученик в классе - Саша - захотел правильно рассчитать свои силы, узнав длину беговой дорожки – периметра площадки. Формат ввода: В первой строке даны числа N и M. В последующих N строках дается M чисел, разделённых одним пробелом: 0 – пустое пространство, и 2 - площадка. Гарантируется, что можно обежать вокруг площадки. В случаях, когда ученику придётся бежать по одному месту, учитывать расстояние нужно только один раз. Например: 5 6 0 0 0 0 0 0 0 2 2 2 2 0 0 2 0 0 0 0 0 2 2 2 2 0 0 0 0 0 0 0 В этом случае клетки 3,3; 3,4; 3,5; нужно учитывать только один раз. Формат вывода: Вывести одно число - расстояние, которое нужно пробежать. Пример ввода: 4 3 0 0 0 0 2 0 0 0 0 0 0 0 Пример вывода: 8 Если можно, пожалуйста, с объяснением) Добавлено через 4 часа 4 минуты* Пожалуйста, можно хотя бы пример решения? 0

@Pelmen342 1 / 1 / 0 Регистрация: 05.04.2022 Сообщений: 52
	22.08.2022, 11:36 [ТС]
	Пожалуйста, помогите 0

@programmer_08 687 / 444 / 209 Регистрация: 18.10.2020 Сообщений: 1,606
	22.08.2022, 12:53
	правда стоит тогда исключать единички, вокруг которых только двойки: 0 0 0 0 0 0 0 2 2 2 0 2 2 0 2 0 0 2 2 2 0 0 0 0 0 0

@Pelmen342 1 / 1 / 0 Регистрация: 05.04.2022 Сообщений: 52
	22.08.2022, 14:15 [ТС]
	А можно пожалуйста пример решения? 0