|
4 / 4 / 2
Регистрация: 27.08.2023
Сообщений: 106
|
|
Прямоугольник m×n составлен из единичных квадратов27.08.2023, 21:52. Показов 6756. Ответов 8
Прямоугольник m×n составлен из единичных квадратов. Некоторые из этих квадратов пусты, на остальных проведён один отрезок: любая из двух диагоналей или любой из двух отрезков, соединяющих середины противоположных сторон.
Назовём сегментом набор единичных квадратов, изображения на которых образуют один отрезок, который нельзя расширить до другого набора единичных квадратов, изображения на которых также образуют один отрезок. Ваша задача — по заданным рисункам на единичных квадратах найти количество сегментов. Формат входных данных Первая строка входного файла содержит два целых числа n и m (1 ⩽ n, m ⩽ 100) — высота и ширина прямоугольника соответственно. Следующие n строк содержат по m символов «/», «\», «-», «|» или «.», задающих прямоугольник. Первые четыре символа обозначают отрезок под соответствующим углом, а последний — пустую клетку. Формат результата Выходной файл должен содержать одно целое число — количество сегментов. Примеры Входные данные 4 5 ..|/. ..|.. ./|.. ----- Результат работы 4
0
|
|
| 27.08.2023, 21:52 | |
|
Ответы с готовыми решениями:
8
Определить сколько квадратов входит в прямоугольник Определить, на сколько квадратов будет разрезан прямоугольник |
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
||||||
| 27.08.2023, 23:32 | ||||||
0
|
||||||
|
Заблокирован
|
||||||
| 27.08.2023, 23:45 | ||||||
0
|
||||||
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
|
| 27.08.2023, 23:58 | |
|
nikulin_artyom1, а где же у вас диагональные символы?
0
|
|
|
Заблокирован
|
|
| 28.08.2023, 00:02 | |
|
idealist, у меня выдаёт его результат. попробовал другим способом
0
|
|
|
4 / 4 / 2
Регистрация: 27.08.2023
Сообщений: 106
|
|
| 28.08.2023, 10:14 [ТС] | |
|
Не проходят остальные тесты
0
|
|
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
|||||||
| 28.08.2023, 11:38 | |||||||
Сообщение было отмечено Cookien как решение
Решение
1
|
|||||||
|
4 / 4 / 2
Регистрация: 27.08.2023
Сообщений: 106
|
|
| 29.08.2023, 10:51 [ТС] | |
|
Спасибо!
Добавлено через 1 минуту А могли бы еще решение объяснить? Интересно просто
0
|
|
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
||
| 29.08.2023, 11:59 | ||
|
1
|
||
| 29.08.2023, 11:59 | |
|
Помогаю со студенческими работами здесь
9
Дан прямоугольник размером 543х130 мм. Сколько квадратов
На сколько квадратов можно разрезать данный прямоугольник?
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|