Задача С. Карта города

@ivan_proger · Регистрация: 07.08.2018

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

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

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

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

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

Числа W и H — ширина и высота карты. 1≤W≤1000, 1≤H≤1000.

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

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

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

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

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

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

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

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

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

Система оценки

Баллы за задачу будут начислены, если все тесты будут пройдены успешно.

Sample Input 1:

6 7
......
..#.#.
.####.
..#.#.
.##.#.
..#.#.
......
Sample Output 1:

4
Sample Input 2:

7 7
.......
.......
.#####.
..#....
.##....
..#....
.......
Sample Output 2:

3

@nalbe666 · 07.11.2019, 00:06

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
int main()
{
    size_t rows, cols;
    scanf("%zu%zu", &cols, &rows);
    char* arr = new char[rows * cols]{ 0 };
    for (char* it = arr; it != arr + rows * cols; ++it)
        scanf(" %c", it);
 
    size_t cnt(0);
    for (char* it = arr + cols; it != arr + rows * (cols - 1); ++it)
        if (*it == '#' && *(it - 1) == '.' && *(it + 1) == '#') ++cnt;
    for (size_t i = 1; i != cols - 1; ++i)
        for (size_t j = 0; j != rows; ++j)
            if (arr[j * cols + i] == '#' && arr[(j - 1) * cols  + i] == '.' && arr[(j + 1) * cols + i] == '#') ++cnt;
    printf("%zu", cnt);
 
    delete[] arr;
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@ivan_proger 3 / 3 / 2 Регистрация: 07.08.2018 Сообщений: 84

	Задача С. Карта города 06.11.2019, 19:24. Показов 1681. Ответов 1 Метки с++ (Все метки) Для автоматизации сбора данных о инфраструктуре городов было запущено приложение, считывающее карту города и выводящее её в виде двумерного массива из . и #, где # — это фрагмент дороги, а . — любая другая поверхность. Ваша задача состоит в том, чтобы по полученной карте определить число улиц в городе. Улицей называется горизонтальная или вертикальная линия, состоящая из более чем одного участка дороги, ограниченная с начала и конца не дорожными участками. Формат входных данных Числа W и H — ширина и высота карты. 1≤W≤1000, 1≤H≤1000. H строк, каждая длиной W, содержащие . и #, где # — это фрагмент дороги, а . — любая другая поверхность. Гарантируется, что: 1. Первая и последняя строки содержат только . , а также первый и последний символ каждой строки - . . 2. Каждая улица шириной в 1 символ. 3. Все улицы либо горизонтальные, либо вертикальные. 4. Длина каждой улицы больше 1. 5. Никакие 2 улицы не соприкасаются более чем в 1 точке. Формат выходных данных Одно целое число дорог. Система оценки Баллы за задачу будут начислены, если все тесты будут пройдены успешно. Sample Input 1: 6 7 ...... ..#.#. .####. ..#.#. .##.#. ..#.#. ...... Sample Output 1: 4 Sample Input 2: 7 7 ....... ....... .#####. ..#.... .##.... ..#.... ....... Sample Output 2: 3 0