今天模拟赛的第三题(又达成了原题考试的成就)。考场的时候由于 T2 调太久这题暴力都没写… 现在依然不会正解于是写了个随机化算法 AC 。

每次随机两个点,然后计算出他们的连线的斜率,每次 $O(n)$ 判断一下选取与这条直线平行的两条直接的答案,随机个次几万次w就过了…

这里可能有个细节问题,也就是说我们每次选出的两个点中可能有不合法的点,实际上影响不大,因为我们可以通过略倾斜直线来取到另一个合法的点。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×