队友愣住了:“不用double?那怎么计算交点和距离?”
“用我之前封装过一个几何库模板,所有的坐标点,我们全部用整型(longlong)来存储。所有涉及方向判定、点在线的哪一侧、内外关系等核心的几何判断,全部用基于向量的叉积和点积来计算。这样,我们就可以在整个建图过程中,从根本上避免任何浮点数的比较,保证所有拓扑关系的正确。”
“那距离呢?”数学队友追问,“最后一步判断‘最远点’和圆心的距离,必须要开方,一定会产生浮点数。”
“对,”程明笃点头,“但那已经是我们唯一需要动用浮点数的、最后一步了,但是我们不需要真的开方,用平方来进行比较,将精度误差的风险降低。”
题目上的沟壑,
如今他们用数学来一一填平。
程明笃负责在白板上,用他那强大的空间想象力,处理最复杂的逻辑和边界情况。
数学队友负责将程明笃的思路,转化为一行行严谨的数学推导,供编码的队友参考。
时间,来到最后一分钟。
“提交。”程明笃的声音此时已经掀不起一丝波澜。
对于真正能参加这场决赛的人来说,一道题得以巧妙解决,在出结果的瞬间就一直差不多知晓了。
队友按下提交键。全世界的目光,都聚焦在了他们队伍的屏幕上。
旋转,等待,判定……
当那个代表着“通过”的、绿色的“Accepted”字样,在屏幕上亮起的瞬间——
全场响起了雷鸣般的掌声和惊呼声!
一个工作人员微笑着,拿着一只代表着“J题”的、独一无二的金色气球,走到了他们的座位旁,将它系好。
在整个赛场数百个五颜六色的气球中,这只金色的气球,如同胜利者加冕。
程明笃的队伍,在比赛结束前的最后几秒,成功解出了全场最难的一道题,几乎锁定了胜局!
颁奖礼上,主持人用激昂的声音,揭晓了那最后一小时的悬念,并最终喊出“20XX年ICPC全球总决赛世界冠军——来自MIT的‘InfiniteRecursion’队时,程明笃和他的队友们,在他二十岁不到的年纪,一起站上了那个属于全世界最聪明大脑的领奖台。
……
当晚,颁奖典礼结束后的酒店房间里,程明笃刚结束了和团队的庆祝。
正欲查看邮件,问问叶语莺的近况。
就在这时,他的私人手机,突兀地震动了起来。
是一个来自国内的、管家的号码。
他接起电话。
叶语莺的父亲出狱了……——
作者有话说:50个~
这个解题思路啊,如果有更懂算法这方面的朋友可以提出来更优的可能性,以后还能改,毕竟天才主角有时候还是受限于作者的认知(本人实在不学无术QAQ),等我以后更理解这些了再修改也可以……
第57章
那天,天上没有下雪,却令路面结了冰,冷得让人无计可施。
傍晚,喝得醉醺醺的叶建国,带着一个满脸横肉、脖子上戴着大金链子的陌生男人回了家。
“来,王老板,看看,这就是我女儿,”叶建国献媚地笑着,指着正在角落里洗碗的叶语莺,“省冠军!身子骨结实得很!绝对是个能生儿子的好料子!”
那王老板用一双浑浊的、不怀好意的眼睛,将叶语莺从头到脚打量了一遍,满意地点了点头:“不错,不错。你说你要多少来着,二十个?”
叶语莺感觉自己浑身的血液,在一瞬间,冻成了冰。
她知道,她那地狱般的生活,即将迎来最恐怖的一章。她不能再等了,她必须逃走,立刻,马上!
然而,她忍住了害怕和愤怒,依旧用那副麻木的、逆来顺受的死寂模样面对两人。
叶建国和王老板肆无忌