Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: кирпич  (Прочитано 12728 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« : 21-08-2009 17:29 » 

вычитал вот здесь http://ithappens.ru/page/116 историю, в которой дано задание про кирпич )

Цитата
#1157: Как ни суйся, не ворочай

14 августа 2009, 11:00

рейтинг: 1352

В 2007 году я училась в физико-математическом интернате для 10–11 классов при одном из лучших московских университетов. Нам читали материал первого курса, и на информатике мы усиленно изучали Delphi. Надо сказать, что процесс обучения был построен весьма интересным образом. Выдаваемые нам задачки, которые обычно пишут на Паскале, мы писали в консольном приложении Delphi, и сдавали их не преподавателю, а серверу, который прогонял прогу через 10–20 автоматических тестов.

Однажды нам попалась простая на первый взгляд задачка:

Даны числа A, B, C, D. Если кирпич размерами A х B пролезет в отверстие C х D, то вывести «Да», в противном случае — «Нет».

Пишу примитивную прогу: сравниваю числа, если стороны кирпича меньше сторон дырки, даю положительный ответ. На пятом тесте сервер выдаёт ошибку. Удивленно спрашиваю преподавателя, в чём дело, а тот хитро улыбается: кирпич ведь можно совать наискосок! Вспоминаю тригонометрию — безрезультатно...

За день до «дедлайна» смотрю статистику — почти у всех прога сдана. Мне стало интересно, как ребята справились с задачей, и спросила совета у одноклассницы. Та ответила: «Ой, да лёгкая же задача! Вот, возьми текст», — и протянула мне флешку. Ключевая строчка выглядела примерно так:

if (A=...) and (B=...) and (C=...) and (D=...) then writeLn ('Да');

Для каждого теста, который прога не проходила, студенты написали по «затычке». Какие из них потом вырастут программисты?

Записан

Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #1 : 23-08-2009 13:55 » 

Ээээ... ммммм... Леха, а игра-то в чем??? Улыбаюсь
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #2 : 23-08-2009 13:58 » 

не игра, а задача на просовывание кирпича )
Записан

Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #3 : 23-08-2009 14:00 » 

И чего? Прямоугольный треугольник - его гипотенуза, просится само-собой из всей тригонометрии...
По крайней мере в воскресный вечер с пивом Улыбаюсь
Ээээ... нет... не бывает кирпичей с размером АхВ...
Однако, опять условие не корректное Улыбаюсь
Хотя, эту штуку на ithappens.ru я читал, странно, а не заметил тогда Улыбаюсь
« Последнее редактирование: 23-08-2009 14:05 от Михалыч » Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #4 : 23-08-2009 14:18 » 

просто гипотенуза не проканает )
Хотя, насчёт интересности, согласен, это больше геометрическая задача
Записан

Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #5 : 23-08-2009 14:19 » 

Не доходит с первого раза - почему не проканает?
Ну не она одна, конечно... + еще 2 высоты, наверное Улыбаюсь
Типа, для второго размера дырки Улыбаюсь

А вааще - надо было преподу предложить кирпич в таком разе узкой стороной вперед толкать, раз он плашмя не проходит Улыбаюсь
« Последнее редактирование: 23-08-2009 14:23 от Михалыч » Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #6 : 23-08-2009 14:24 » 

Михалыч, на бумажке рисовал ? )
Записан

Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #7 : 23-08-2009 14:30 » 

Не... а голова зачем? Я ж в нее не тока пиво лью Улыбаюсь
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #8 : 23-08-2009 14:33 » 

знаю )) Вот и удивляюсь, при чём тут просто гипотенуза
Записан

Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #9 : 23-08-2009 14:38 » 

На самом деле всё гораздо проще. Надо только вспомнить про первую и вторую производную ф-ций. Я как-то решал аналогичную задача - необходимо было найти максимальную длину прямоугольного стола, который толкали по коридору известной ширины и поворачивающему на 90 градусов. Совершенно очевидно, что при определённой длине, бОльшей некоего критического значения, стол просто не "впишется" в поворот. Ща нет времени ни здоровья всё расписывать, но я думаю идея ясна.
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #10 : 23-08-2009 14:43 » 

Произвоооодныыеееее.... (с налетом ностальгии, грусти и романтизма).
Честно? Мне даже в голову не пришла мысль о них вспомнить в этом случае. А уж про стол... Конструктор из меня, может быть, и был не плохой (лет 20 тому назад), пространственное мышление и визуализация (виртуальная Улыбаюсь - в голове) с тех пор работает все еще... А вот математика.... Это пипец... Всегда было моим слабым местом Улыбаюсь

PS так что, идея не ясна... увы мне, несчастному...
Однако, и стол, как и кирпич, боком можно...
Но это уже из реалий жизни, а не теории Улыбаюсь
« Последнее редактирование: 23-08-2009 14:46 от Михалыч » Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #11 : 23-08-2009 15:08 » 

мысль такая

x2=F(x1)
y2=F(x1)

тогда,  кирпич пролазит, если на промежутке x1[0;ширина кирпича] выполняется условие

x2(x1)<=Lx
и
y2(x1)<=Ly

* brick.GIF (3.42 Кб - загружено 761 раз.)
Записан

Джон
просто
Администратор

de
Offline Offline
Пол: Мужской

« Ответ #12 : 23-08-2009 15:12 » 

Михалыч,а стол в сечении квадратный Ага Сплошная тумба.

Почти лёшкин рисунок. Я ж говорю аналогичная задача.



* stol.gif (4.34 Кб - загружено 818 раз.)
Записан

Я вам что? Дурак? По выходным и праздникам на работе работать. По выходным и праздникам я работаю дома.
"Just because the language allows you to do something does not mean that it’s the correct thing to do." Trey Nash
"Physics is like sex: sure, it may give some practical results, but that's not why we do it." Richard P. Feynman
"All science is either physics or stamp collecting." Ernest Rutherford
"Wer will, findet Wege, wer nicht will, findet Gründe."
Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #13 : 23-08-2009 15:39 » 

Дык... Я ж про производные...
А простой геометрический (см. выше) только в случае минимальных размеров дырки для данного конкретного кирпича, работает Улыбаюсь
А стало быть, во все, что больше по размерам (что С, что  D) - кирпич легко лезет Улыбаюсь Частный случай, но с обобщением Улыбаюсь

* 123.PNG (10.62 Кб - загружено 827 раз.)
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #14 : 23-08-2009 15:42 » 

Михалыч,а стол в сечении квадратный Ага Сплошная тумба.

Почти лёшкин рисунок. Я ж говорю аналогичная задача.


Ну, тогда - "на попа" его, и вперед Улыбаюсь Если это не кубичный стол, конечно Улыбаюсь
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #15 : 23-08-2009 15:42 » 

Джон, кстати, как здоровье подымется, покажи способ с производными, как их тут применить ? ))
Записан

Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #16 : 23-08-2009 15:45 » 

Алексей1153++,  я таки его нарисовал Улыбаюсь Решение тривиальное, и вроде работает во всех случаях.
Правда, мне сиюминутное состояние "здоровья" таки не позволяет мыслить ясно Улыбаюсь
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #17 : 23-08-2009 15:53 » 

"...а тот хитро улыбается: кирпич ведь можно совать наискосок! ..."

Ну, а вообще-то.... Надо быть идиотом, чтобы кирпич толкать наискосок в дырку, в которую он прямо проходит Улыбаюсь А точнее дырку в таком разе больше делать Улыбаюсь
Математики вообще народ странный Улыбаюсь
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #18 : 23-08-2009 15:55 » 

Михалыч, понятно, я из вапа не увидел ) Но тут жа не производняе, а сплошные прямоугольные треугольники )
Записан

Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #19 : 23-08-2009 15:57 » 

Михалыч, а ещё один "ой" - про твою картинку - а если Cmin станет чуточку поменьше - тогда красная линия перестанет быть быть равна Cmin Улыбаюсь
Записан

Михалыч
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #20 : 24-08-2009 12:58 » 

Ну... я ж и говорю, что про производные - неопенгаген Жаль
А про треугольники пока еще того-с.... немного помню Улыбаюсь
А про картинку - ясен пень, если Cmin станет чуточку меньше - то кирпич в дырку не полезет Улыбаюсь
А вообще - картинка, естественно, с погрешностями +/- пиво нарисована Улыбаюсь

А уж если кирпич не с прямоугольными сторонами.... ваще капец тогда...
Записан

Поживем - увидим... Доживем - узнаем... Выживу - учту  Улыбаюсь
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #21 : 26-08-2009 18:41 » 

блин, стал замечать, что не все последние ответы в списке выдаются ( Может, только в вапе
Записан

Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines