|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
24.01.2019, 21:29 | #1 |
Регистрация: 05.04.2017
Сообщений: 8
|
Олимпиадная задача
Решение сразу показалась не очень-то и сложным. Но теперь зашёл в тупик. Задача на геометрию. Помогите, пожалуйста, язык Pascal или C++, с объяснением хоть каким-нибудь.
Задача - Интересный прямоугольник Серёжа очень любит рисовать прямоугольники. Обычно Сережа просто рисует у себя в тетрадке точки, а потом выбирает четверки точек, которые образуют прямоугольник. Ваша задача написать программу, которая поможет мальчику считать различные прямоугольники. Два набора из четырех точек считаются различными, если они отличаются минимум одной точкой. Формат ввода: N (4 <= N <= 100) - количество точек X[1] Y[1] X[2] Y[2] ... X[N] Y[N] (0 <=X[i], Y[i] <= 100) -целые числа, которые задают координаты i-ой точки (все точки различные). Формат вывода: Одно число - количество различных прямоугольников. Пример ввода: Пример вывода: 8......................6 0 0 0 2 0 4 2 0 2 4 4 0 4 2 4 4 Пример ввода: Пример вывода: 15.....................1 0 0 9 2 3 7 3 1 4 4 0 5 0 9 0 3 10 4 8 3 7 9 7 3 1 3 5 2 9 3 |
25.01.2019, 05:49 | #2 |
Форумчанин
Регистрация: 05.09.2017
Сообщений: 157
|
А где решение-то?
Любая задача по программированию имеет 2 этапа - сначала придумывается алгоритм решения, а потом он кодируется на языке программирования. За вас, что, нужно оба эти этапа сделать?
Безопасность с Content Security Policy
|
25.01.2019, 11:10 | #3 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,550
|
Мне думается, олимпиадные задачи даются для поиска талантливых, креативных ребят. А те, кто пытается выпросить (стибрить) ответ - к таким не относится и проходит мимо. Извечная наша привычка к списыванию ?
" Где это видано,где это слыхано - Папа решает, а мальчик сдает. " © из детского фильма |
25.01.2019, 13:16 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Думаешь поможет, олимпиадник? Ввод-вывод сам делай)
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 25.01.2019 в 13:22. |
25.01.2019, 20:02 | #5 | |||
Регистрация: 05.04.2017
Сообщений: 8
|
Цитата:
Я попросил ПОМОЩИ - Вы мне её со всей своей любезностью дали. Огромное Вам СПАСИБО!!! Цитата:
Цитата:
В-третьих. Я занимаюсь сам, у меня нет никаких педагогов, тренеров, вообще никого, у кого я мог хоть ЧТО-ТО спросить. И без них я не плохих результатов достиг. И, да, может и затупил на этой задаче(хотя на то время, на олимпиаде решили её лишь 3 из 40, и с 2010 года по теме "Геометрия" является одной из сложнейших, которые были на данной олимпиаде), и не могу больше придумать других способов(использовал совершенно разные методы: свойства прямоугольника, перпендикуляры ...). И прошу помощи, у более образованных, опытных людей. Ну и наконец, скажите , пожалуйста, зачем, ЗАЧЕМ, в теме , где человек просит помощи (не только про данный случай, а вообщем, ибо не раз "натыкался" на таких), писать какую-то ерунду,претензии, возмущения, тем более необдуманно???? Не нравится, что человек написал, так , как говорится, Иди ты с Богом, чего писать это, а??? Человек просит, можешь - помоги, не можешь - иди дальше, не хочешь - СПАСИБО!!!! Последний раз редактировалось Юрий12; 25.01.2019 в 21:51. |
|||
25.01.2019, 23:00 | #6 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Юра, открою секрет - если на форумах будешь так спрашивать и, особенно, так реагировать, то помощи можешь не дождаться. Тут таких не любят )
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
25.01.2019, 23:50 | #7 |
Регистрация: 05.04.2017
Сообщений: 8
|
Я понял, что не прав был в том, что не выложил наброски своего кода, вообщем-то свою идею и т.п.
Но почему это если кто-то может высказать своё мнение и сказать, что хочет - я не могу. Если для кого-то это было через чур, то ... Извините, ничьи чувства не хотел задеть Значит - есть на свете добрые люди, больше нечего сказать. Последний раз редактировалось Юрий12; 25.01.2019 в 23:57. |
26.01.2019, 10:49 | #8 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,550
|
Я думаю, что студент ( школьник ), у которого больше соображения, чем апломба, рассуждал бы приблизительно так:
у прямоугольника расстояния между любыми двумя парами точек попарно равны - будь то стороны или диагонали. и тогда в цикле Код:
Это навскидку, глубже думать неохота, я свои олимпиады уже отмахал. И ежели в мои рассуждения вкралась ошибка - geben Sie mir, bitte такие 4 точки, для которых это неверно. Таланты можно ( и нужно ) развивать. Если они есть изначально. А иначе - развивай - не развивай - все равно получишь... хрен те что. Вот так-то, внучок... Последний раз редактировалось digitalis; 26.01.2019 в 12:36. |
26.01.2019, 13:53 | #9 |
Регистрация: 05.04.2017
Сообщений: 8
|
Всё! Спасибо всем, кто пытался помочь. На другом форуме мне напомнили, что квадраты - тоже прямоугольники. Всего минута и все проблемы решились. Всем, спасибо!
Последний раз редактировалось Юрий12; 26.01.2019 в 14:08. |
26.01.2019, 16:43 | #10 | ||
Форумчанин
Регистрация: 05.09.2017
Сообщений: 157
|
Цитата:
Цитата:
Правильную организацию цикла перебора точек уже показал Аватар, и там вряд ли придумаешь что-то новое. Поэтому интересует ваше условия определения, что "данные 4 точки образуют прямоугольник". Например, вот этот алгоритм от Puporev с этого "другого форума": определить являются ли 4 точки вершинами прямоугольника можно исходя из того что длины противоположных сторон взаимно равны и равны длины диагоналей - вполне корректен, но сломается на одном "частном случае". PS: Если не трудно, скажите для какого класса школы эта олимпиадная задача. Она не такая уж и простая, как кажется с первого взгляда...
Безопасность с Content Security Policy
Последний раз редактировалось Ottava; 26.01.2019 в 17:17. |
||
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиадная задача | lulia | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 02.12.2017 11:20 |
олимпиадная задача | danzel1 | Общие вопросы C/C++ | 2 | 21.10.2011 15:15 |
Олимпиадная задача | Alexey_kor | Помощь студентам | 7 | 30.01.2011 02:22 |
Олимпиадная задача. | _-Re@l-_ | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 09.12.2010 20:53 |
Олимпиадная задача | Carbon | Общие вопросы C/C++ | 2 | 23.05.2007 22:07 |