2021年3月6日
CodeForces - 1163C2 Power Transmission (Hard Edition)(分数表示y=kx+b)
摘要： 题目链接 #题目大意 给你n个点问他们组成的直线有多少对相交。 #解题思路 这题如果用直线的点斜式的话很好做，可以用分数来表示斜率和截距，然后利用任意两个不同斜率的直线必定相交来求解，注意分子分母都要化到最简形式。 #代码 const int maxn = 1e3+10; const int max 阅读全文
posted @ 2021-03-06 10:32 shuitiangong 阅读(75) 评论(0) 推荐(0) 编辑