作者Leon (Achilles)
站内Prob_Solve
标题Re: [问题] 这次的抠酱资格赛
时间Mon Apr 16 11:47:36 2012
※ 引述《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
1F：推 LPH66:不会啊 我们总是可以用一个有理数表示可能的光线角度... 04/16 12:40
2F：→ LPH66:所以可能的角度的确是有限的没错 即半径 D 圆内的格点个数 04/16 12:41
3F：→ LPH66:唔, 一楼修正一下: s/一个有理数/一对整数/ 04/16 12:42