|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
27.01.2019, 23:23 | #21 | |
Форумчанин
Регистрация: 05.09.2017
Сообщений: 157
|
Цитата:
Мой препод сразу закидал бы меня тапками за кучу лишних вычислений во внутреннем цикле. Оптимальный код выглядит так (прошу прощения за С-ишную нотацию фигурных скобок): Код:
Но самое интересное - в вашем условии 'прямоугольника': Код:
Код:
Код:
Так и не осилив сакрального смысла этой "непонятной проверки", я тупо убрал её. Паскаля/C++ под руками нет, но вот рабочий код на PHP (инициация массивов опущена), и визуализация решения, для верификации кода: Код:
Безопасность с Content Security Policy
Последний раз редактировалось Ottava; 27.01.2019 в 23:29. |
|
27.01.2019, 23:50 | #22 | ||
Регистрация: 05.04.2017
Сообщений: 8
|
Цитата:
Цитата:
Странно, но когда я убрал лишнее и оставил общую часть, то почем-то ответ выдавало не тот. Но вот сейчас, я снова убрал лишнее, проверил, а сейчас работает. Скорее всего, тогда не то убрал. (а этим условием я "проверял", чтобы диагонали не были равны сторонам, ведь у квадраты и прямоугольника такое невозможно, но затем понял, что это глупо и оно лишне,но вот что-то не то сделал) Так что да, это лишнее, Вы правы |
||
28.01.2019, 10:04 | #23 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Код:
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
28.01.2019, 16:19 | #24 | |
Форумчанин
Регистрация: 05.09.2017
Сообщений: 157
|
Цитата:
Амбиции у вас есть, желание "докопаться до истины" - есть, умение находить общий язык с другими "амбициозными программистами" - тоже есть. Нам растёт достойная замена, пора думать о пенсии Я тоже сначала стал решать задачу проверкой на прямые углы(все остальные школьные теоремы по геометрии я давно забыл), и упёрся в "непонятки" с порядком вершин. Даже функцию упорядочивания вершин многоугольника написал (точнее, перевёл с Python на PHP): Код:
Кстати, преподу, составившему эту задачу - зачёт. Задачка красивая, ничего лишнего, и есть определённая свобода для творчества в плане поиска оптимального и простого алгоритма "прямоугольности".
Безопасность с Content Security Policy
Последний раз редактировалось Ottava; 28.01.2019 в 16:41. |
|
29.01.2019, 16:06 | #25 |
Форумчанин
Регистрация: 05.09.2017
Сообщений: 157
|
Вишенка на торте или нет предела совершенству
На самом деле, 90% участников решит эту олимпиадную задачу точно таким же способом как выше. Поэтому мы, как настоящие прогеры, должны чем то выделиться среди остальных.
Нашему торту явно не хватает "вишенки", и вот она - свежий топик Прямоугольный треугольник, где предложено простое решение определения "прямоугольности" треугольника. А у нас даже квадраты отрезков уже посчитаны, грех не использовать это. Итак, функция Код:
Код:
Безопасность с Content Security Policy
Последний раз редактировалось Ottava; 29.01.2019 в 16:18. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиадная задача | 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 |