|
-2 / 6 / 5
Регистрация: 19.01.2022
Сообщений: 201
|
|
ASCII графика07.04.2022, 16:33. Показов 3930. Ответов 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,707
|
||||||
| 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) Рисование графика: обработка новых входящих данных и движение графика на форме Реализация загрузки данных графика, а затем построение этого графика Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|