Лолери
14.03.2023 20:12

С. карта города

для автоматизации сбора данных о инфраструктуре городов было запущено приложение, считывающее карту города и выводящее её в виде двумерного массива из . и #, где # — это фрагмент дороги, а . — любая другая поверхность.

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

улицей называется горизонтальная или вертикальная линия, состоящая из более чем одного участка дороги, ограниченная с начала и конца не дорожными участками.

формат входных данных

числа w и h — ширина и высота карты. 1≤w≤1000, 1≤h≤1000.

h строк, каждая длиной w, содержащие . и #, где # — это фрагмент дороги, а . — любая другая поверхность.

гарантируется, что:

1. первая и последняя строки содержат только . , а также первый и последний символ каждой строки - .

2. каждая улица шириной в 1 символ.

3. все улицы либо горизонтальные, либо вертикальные.

4. длина каждой улицы больше 1.

5. никакие 2 улицы не соприкасаются более чем в 1 точке.

формат выходных данных

одно целое число дорог.

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
danisdigger
21.11.2021 23:38
Поиск простых делителей числа:

var i,j,n:longint;
    f:boolean;
begin
 writeln('Введите число');
 readln(n);
  if n<2 then writeln('Простых делителей нет')
  else
   begin
    write('Число ',n,' ','= 1');
    for i:=2 to n do
     if n mod i=0 then
      begin
       f:=true;
       j:=2;
       while f and(j<=round(sqrt(i/2)))do
        begin
         if i mod j=0 then f:=false
         else j:=j+1;
        end;
      if f then write('*',i);
     end;
   end;
end.

Тестовое решение:

Введите число
2345
Число 2345 = 1*5*7*35*67
0,0(0 оценок)
Ответ:
myra5
24.03.2022 12:45
Алгоpитм — точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи.

Основные свойства алгоритмов:

Понятность для исполнителя
Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).
Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола.
Pезультативность — это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов.
Массовость. Алгоpитм pешения задачи pазpабатывается в общем виде.
Формы представления алгоритмов.

• словесная (записи на естественном языке);
• графическая (изображения из графических символов);
• псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке;
• программная (тексты на языках программирования).

Словесный записи алгоритмов представляет собой описание последовательных этапов обработки данных.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота