用map的count()就渣了精度。。
存储单位向量也会渣精度。。
题目 137 [USACO Feb08] 连线游戏
2017-02-24 08:35:57
|
|
这算是第一发计算几何吗…(๑•ᴗ•๑)
(话说还是没有搞明白为什么判断斜率不存在不用判断分母为零呢……)
题目 137 [USACO Feb08] 连线游戏
2016-10-17 17:01:00
|
|
wc,不加o2就A了
题目 137 [USACO Feb08] 连线游戏
2016-08-15 08:30:15
|
|
|
|
水~,(注意需特判斜率不存在的情况)
|
|
专门写了一个fractions类型。。真是何必呢。。
赞美一下c++的set |
|
abs(a-b)<1e-6判实数(斜率)相等,这道题过不去。。。得改成abs(a-b)<1e-8
|
|
好坑爹,完全不知道之前为什么错,之后为什么又对了。。
题目 137 [USACO Feb08] 连线游戏
2013-04-10 17:02:54
|
|
在此赞一下c++的stl
以及set中伟大的rb-tree!! |