关于连线游戏的近10条评论(全部评论)
用map的count()就渣了精度。。存储单位向量也会渣精度。。 _Itachi 2017-02-24 08:35 9楼
这算是第一发计算几何吗…(๑•ᴗ•๑) （话说还是没有搞明白为什么判断斜率不存在不用判断分母为零呢……）浮生随想 2016-10-17 17:01 8楼
wc,不加o2就A了 Magic_Sheep 2016-08-15 08:30 7楼
自己写就是有五个点一直wa啊，，所以不得不借鉴(抄)了一下@溪哥 Sky_miner 2016-04-17 17:06 6楼
水~，（注意需特判斜率不存在的情况）神利·代目 2015-10-24 12:05 5楼
专门写了一个fractions类型。。真是何必呢。。赞美一下c++的set HouJikan 2014-09-05 22:12 4楼
abs(a-b)<1e-6判实数(斜率)相等，这道题过不去。。。得改成abs(a-b)<1e-8 Alan 2014-01-13 19:12 3楼
好坑爹，完全不知道之前为什么错，之后为什么又对了。。 feng 2013-04-10 17:02 2楼
在此赞一下c++的stl 以及set中伟大的rb-tree！！苏轼 2010-04-25 11:44 1楼

137. [USACO Feb08] 连线游戏

★★ 输入文件：lines.in 输出文件：lines.out 简单对比
时间限制：1 s 内存限制：16 MiB

Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000；-1,000 <= Y_i <= 1,000)。

贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分，就是她画出的直线的总条数。为了在游戏中胜出，贝茜找到了你，希望你帮她计算一下最大可能得分。

程序名: lines

第1行: 输入1个正整数：N

第2..N+1行: 第i+1行用2个用空格隔开的整数X_i、Y_i，描述了点i的坐标

第1行: 输出1个整数，表示贝茜的最大得分，即她能画出的互不平行的直线数

贝茜能画出以下4种斜率的直线：-1，0，1/3以及1。

关于连线游戏的近10条评论(全部评论)
用map的count()就渣了精度。。存储单位向量也会渣精度。。 _Itachi 2017-02-24 08:35 9楼
这算是第一发计算几何吗…(๑•ᴗ•๑) （话说还是没有搞明白为什么判断斜率不存在不用判断分母为零呢……）浮生随想 2016-10-17 17:01 8楼
wc,不加o2就A了 Magic_Sheep 2016-08-15 08:30 7楼
自己写就是有五个点一直wa啊，，所以不得不借鉴(抄)了一下@溪哥 Sky_miner 2016-04-17 17:06 6楼
水~，（注意需特判斜率不存在的情况）神利·代目 2015-10-24 12:05 5楼
专门写了一个fractions类型。。真是何必呢。。赞美一下c++的set HouJikan 2014-09-05 22:12 4楼
abs(a-b)<1e-6判实数(斜率)相等，这道题过不去。。。得改成abs(a-b)<1e-8 Alan 2014-01-13 19:12 3楼
好坑爹，完全不知道之前为什么错，之后为什么又对了。。 feng 2013-04-10 17:02 2楼
在此赞一下c++的stl 以及set中伟大的rb-tree！！苏轼 2010-04-25 11:44 1楼