Re: [問題] 這次的摳醬資格賽
看板Prob_Solve (計算數學 Problem Solving)作者Leon (Achilles)時間12年前 (2012/04/16 11:47)推噓1(1推 0噓 2→)留言3則, 1人參與討論串3/5 (看更多)
※ 引述《vocaloid (void *)》之銘言：
: 查了一下台灣滿分的共三位強者
: 不知是否有在這邊潛水?
: 想知道第四題的想法
: https://code.google.com/codejam/contest/1460488/dashboard#s=p3
: 讀完題目再看看sample就去打魔獸了... zz
You can't discretize the angle, it's very easy to miss the possible
trace due to numberical issues.
這題應該是 Ray-tracing method.
我認為用 Shot-gun method 應該可以做..
簡單的說, 現在考慮只有一個鏡子, 以及 Source 點
這樣你可以很輕鬆的算出, 從 Source 發出的光,
被鏡子反射之後的包絡面 (用最上, 以及最下的兩個 Ray)
然後再看, S 是否屬於這個包絡面.
那個 D 的條件可幫助你簡化計算.
你在算包絡面的時候, 可以順道算出 S 到鏡子的最短距離
用這東西和 D 比較, 就是你的 early stopping condition.
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.170.75.242
推
04/16 12:40, , 1F
04/16 12:40, 1F
→
04/16 12:41, , 2F
04/16 12:41, 2F
→
04/16 12:42, , 3F
04/16 12:42, 3F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
