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