|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
ASCII графика07.04.2022, 16:33. Показов 4032. Ответов 12
Метки нет (Все метки)
Вам дан многоугольник, нарисованный с помощью ASCII-графики. Ваша задача — найти его площадь.
Картинка состоит из символов «.», «\» и «/». Каждый символ изображает единичный квадрат картинки. Символ «.» обозначает пустой квадрат, символ «/» — квадрат с отрезком из левого нижнего угла в правый верхний, а символ «\» — квадрат с отрезком из левого верхнего угла в правый нижний. Входные данные: Первая строка входных данных содержит два числа h и w — высота и ширина изображения (2≤h,w≤100). Следующие h строк, по w символов в каждой, содержат описание многоугольника, нарисованного с помощью ASCII-графики. Гарантируется, что картинка содержит ровно один многоугольник, не имеющий самопересечений и самокасаний. Выходные данные: Выведите одно целое число — площадь многоугольника (можно показать, что площадь всегда будет целым числом). Пример: входные данные 4 4 /\/\ \../ .\.\ ..\/ выходные данные 8
0
|
|
| 07.04.2022, 16:33 | |
|
Ответы с готовыми решениями:
12
ASCII-графика
|
|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
| 07.04.2022, 18:09 [ТС] | |
|
Ого
S=B+Г/2-1 Для примера: Внутри 2 узла на границе 6 углов S = 2+6/2 - 1 = 2+3 - 1 = 4 но в примере указано что 8 Добавлено через 5 минут Чето я не очень понимаю сколько в примере внутри и на границе вершин
0
|
|
|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
| 07.04.2022, 19:28 [ТС] | |
|
и как сделать чтобы программа находила количество точек внутри? ну здесь 4 точки внутри и 10 на границе
0
|
|
|
290 / 170 / 92
Регистрация: 21.03.2016
Сообщений: 400
|
||||||
| 07.04.2022, 20:42 | ||||||
Сообщение было отмечено shinzin как решение
Решение
1
|
||||||
|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
| 07.04.2022, 23:29 [ТС] | |
|
polygon это какой тип данных?
Добавлено через 4 минуты неверно тут, когда пример то выводит 5 вместо 8
0
|
|
|
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
|
||||||
| 08.04.2022, 00:08 | ||||||
0
|
||||||
|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
| 10.04.2022, 16:26 [ТС] | |
|
Потому что в этом решении не формула пика
Надо узнаьт сколько на границе вершин и сколько внутри Вот в примере на границе 10, внутри 4 Получаем 4 + (10/2) - 1 = 4 + 5 - 1 = 8 Но чтобы программа посчитала сколько на границе и внутри тут надо уже подумать как это реализовать ((В + (Г / 2) − 1), где В — количество целочисленных точек внутри многоугольника, а Г — количество целочисленных точек на границе многоугольника.)
0
|
|
|
1 / 0 / 1
Регистрация: 10.04.2022
Сообщений: 1
|
||||||
| 10.04.2022, 17:09 | ||||||
Сообщение было отмечено shinzin как решение
Решение
0
|
||||||
|
4 / 3 / 1
Регистрация: 24.03.2021
Сообщений: 71
|
|
| 10.04.2022, 17:55 | |
|
zykineg, решил? Если да, то скинь скорее пожалуйста.Либо снос стен
Добавлено через 2 минуты Lama11007, а ты решил? Скинь пожалуйста трже или снос стен.
0
|
|
|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
| 10.04.2022, 20:28 [ТС] | |
|
Задача не закрыта
Добавлено через 1 час 44 минуты Помогите решить
0
|
|
| 10.04.2022, 20:28 | |
|
Помогаю со студенческими работами здесь
13
Как использовать charsToTrim с ASCII кодом? или как удалить множество символов из строки используя код ASCII Автозамена ASCII->Unicode при наборе и Unicode->ASCII при сохранении Chart - диаграмма: изменить точность делений графика, установить центр графика в (0,0) Рисование графика: обработка новых входящих данных и движение графика на форме Реализация загрузки данных графика, а затем построение этого графика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|