首页 > 直线

问苍茫

发表于 2020-06-01 13:33:49

比赛链接H-直线题目链接题意：n个点，求最多有多少个交点？题解：大数运算1条点：0个交点，2条线：1个交点，3条线：1+2个交点，4条线：1+2+3个交点，.....n条线：1+2+3+....+n-1个交点，即公式退出来之后看数据量，1e15超出long long 所以选择大数运算。直接展开全文

sunsetcolors

发表于 2020-06-01 15:15:40

H 直线题目地址： https://ac.nowcoder.com/acm/contest/5758/H 基本思路：容易推得结论条直线在平面上最多的交点数为，由于数据比较大，所以我们开就行了。参考代码： #pragma GCC optimize(2) #pragma GCC opt 展开全文

东溪看水

发表于 2020-06-02 18:53:26

题目：直线来源：“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 解题思路题目：条直线在平面上最多存在多少交点。最多交点个数为。因为，所以交点个数可能会大于，所以交点个数使用字符串表示。 addStr 函数实现两个表示十进制数的字符串相加的功能。两数相乘使用竖式计算。注意：乘展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛