HBC200133Antinomy与水晶都题解 (《原初幻想41》冒险者antinomy穿越到了第一世界)

凉芷 算法基础篇 30 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
要求每条直线至少经过一个装置,每个装置可看做一个点, 找出这两条这样的直线的话就可以修路,使得在食罪灵来袭时以最快的速度支援,你能计算出来吗?

数据已加强,比赛时的提交不进行rejudge,如果想测试代码,请重新提交 沉迷《原初幻想41》的冒险者Antinomy穿越到了第一世界,这是暗之战士一切开始的地方——水晶都/クリスタリウム/The Crystarium   见完水晶公后,Antinomy逛了逛,发现水晶都的防护罩由好几个魔法装置维持着,这些点由一条路通向水晶都的二层,在地图上看非常规整,于是他突发奇想:   假设在地图上有nnn个装置,第iii个(从111开始)装置的坐标是(i,yi)(i,y_i)(i,yi​),是否可以找出两条平行的直线,让这nnn个装置中的每一个都恰好在两条直线的其中一条上?要求每条直线至少经过一个装置。每个装置可看做一个点。   找出这两条这样的直线的话就可以修路,使得在食罪灵来袭时以最快的速度支援。你能计算出来吗?

HBC200133Antinomy与水晶都题解
(《原初幻想41》冒险者antinomy穿越到了第一世界)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC200133Antinomy与水晶都题解