Форум программистов, компьютерный форум, киберфорум
Pure Basic
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
37 / 37 / 1
Регистрация: 07.09.2010
Сообщений: 752

Разрезать торт, оставив все свечи целыми

10.11.2011, 16:22. Показов 2640. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не знаю где создать такую тему, поэтому тут.

Есть задание.

Винни-Пух, Кролик и Пятачок пришли в гости к Кристоферу Робину на его день рождения.
Главный подарок — огромный круглый медовый торт с четырьмя свечками. Однако, чтобы съесть
торт, его нужно сначала разрезать на четыре части. Зная, как сильно Винни-Пух любит мед, можно
было ожидать, что он сразу же заберет себе самый большой кусок торта и наверняка застрянет в
дверях, как это случилось, когда он и Пятачок ходили в гости к Кролику.
Чтобы избежать этого Кристофер Робин решил разрезать торт на четыре одинаковые части, а
чтобы подчеркнуть торжественность, ведь это не обычный торт, а праздничный, и не усложнять
разрезание, торт нужно разрезать двумя перпендикуряными разрезами, проходящими через его
центр, причем на каждом из получившихся кусков должно быть ровно по одной свечке. При этом,
чтобы никто не получил нецелую свечку и не обиделся, Кристофер Робин хочет, чтобы разрезы не
проходили ни через одну свечку.
Формат входного файла
Во входном файле содержится описание торта. Центр торта принят за начало координат. Первая
строка содержит одно целое число R (1 (меньше или равно) R (меньше или равно) 10(в девятой степени)) — радиус торта. В следующих четырех строках
содержатся координаты свечек x, y. Гарантируется, что все свечки находятся строго в торте.
Формат выходного файла
В выходной файл выведите «YES», если Кристофер Робин может разрезать торт так, как он
хочет, и «NO» — если не может
Пример.
Входной файл
10
0 1
1 0
0 -1
-1 0
Выходной файл
Yes
Я представляю решение таким.
Торт обычная окружность с 4 частями.
Считать файл, и проверить по координатам не получается ли так, что в одной части находится больше 1 свечи.
Вопрос таков. Зачем нужен радиус? Ведь гарантируется что все свечи находятся строго в торте.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.11.2011, 16:22
Ответы с готовыми решениями:

Торт и свечи
Здравствуйте, есть программка, условие которой звучит следующий образом: На квадратном торте N свечей. Можно ли одним прямолинейным...

Определить, на сколько частей можно разрезать торт
Задача 1-Торт Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение времени: 1 с Ограничение памяти: 16 M ...

Три толстяка едят торт. Сколько времени потребуется, чтобы съесть весь торт вместе?
Доброго времени суток! :) Я вот решаю задачки, но столкнулся с целом рядом проблем: некоторые не засчитываются до конца (70-90 %),...

6
Почетный модератор
 Аватар для Памирыч
23251 / 9163 / 1084
Регистрация: 11.04.2010
Сообщений: 11,014
10.11.2011, 16:46
Le Thaw, на чем писать думаешь (язык)?
0
37 / 37 / 1
Регистрация: 07.09.2010
Сообщений: 752
10.11.2011, 16:57  [ТС]
PureBasic.
Это не моя задача. Просто решил просмотреть какие могут быть. Пойду скоро на городскую олимпиаду.

Добавлено через 10 минут
Или имеется в виду что свечи 100% должны находятся в торте?
0
Кормпилятор
 Аватар для Quiet Snow
5044 / 1718 / 409
Регистрация: 25.04.2010
Сообщений: 4,827
Записей в блоге: 2
10.11.2011, 17:51
Лучший ответ Сообщение было отмечено как решение

Решение

Или имеется в виду что свечи 100% должны находятся в торте?
Да там чёрт знает, что имеется в виду. Эти задачи из параллельной реальности пишут умственно отсталые. Чего только стоит фраза:
Во входном файле содержится описание торта.
Бугага... Нет бы коротко и ясно: "Формат входного файла" столько то переменных, такой-то тип данных, такое-то представление.
Наповал убила фраза:
Гарантируется, что все свечки находятся строго в торте.
на башорг сразу)))
3
37 / 37 / 1
Регистрация: 07.09.2010
Сообщений: 752
10.11.2011, 18:00  [ТС]
Вот именно, а эта задача с интернет-олимпиады по всей России. Там все задачи так описаны.
0
10.11.2011, 19:08

Не по теме:

Le Thaw, забей ты на эти олимпиады, не трать своё время, нету от них проку, не увидишь ты там ничего полезного, только мозг себе сломаешь и потеряешь время, лучше по пюру что-нть почитай от этого хоть реальный толк есть.

1
37 / 37 / 1
Регистрация: 07.09.2010
Сообщений: 752
10.11.2011, 23:50  [ТС]
Может при поступлении в институт грамота с олимпиады даст преимущество.
.....
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.11.2011, 23:50
Помогаю со студенческими работами здесь

Свечи
В деревне дети готовятся к Хеловину. С помощью тяжелых математических расчетов, дети определили, что им нужно N арбузов. Каждая страшилка...

Удалить из массива все одинаковые элементы, оставив их последние вхождения
Можете подсказать на счет одной задачи пожалуйста, просто если я пойму эту задачу, то я смогу понять и другие такого типа. Можете написать...

Удалить из строки все небуквенно-числовые символы, оставив смайлики
Доброе утро! Пожалуйста, подскажите, как мне удалить из строки все небуквенно-числовые символы, но при этом оставить смайлики. ...

Удалить из массива все одинаковые элементы, оставив их первые вхождения
Дан целочисленный массив размера N. Удалить из массива все одинаковые элементы, оставив их первые вхождения. Программа работает но криво:...

Удалить все повторяющиеся элементы массива, оставив их первые вхождения
Вот условие:Удалить все повторяющиеся элементы,оставив их первые вхождения,то есть в массиве должны остаться только различные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
модель ЗдравоСохранения 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
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru