Codeforces 894B. Tell Your World
题目链接
比赛的时候这题被Hack了真的无比伤心,赛后看了很多篇代码,大多O(n2n^2),下面介绍O(nn)的做法
相邻的两个点,要么在同一条直线上,要么在不同的直线上,共有三种情况,如图所示
设直线的斜率为p(由于题目中相邻两个点的横坐标差值为1,所以如果在同一条直线上的话相邻两点的纵坐标差值即为斜率),设两条平行直线在同一横坐标下纵坐标差值的绝对值为q
下面分析三种情况下,相邻两个
原创
2017-09-10 10:45:24 ·
487 阅读 ·
0 评论