貌似是 C++ 底层的排序错了?

P3829 [SHOI2012] 信用卡凸包

大概是输出的时候丢精了吧
by esquigybcu @ 2023-07-09 18:49:18


不要用 == 判断浮点数相等。
by XeCtera @ 2023-07-09 19:00:45


掉精度了,不过应该不影响程序结果,我也没加容错,你的程序问题不出在这
by KnownError_ @ 2023-07-09 19:07:17


@[KnownError_](/user/460457) 那错在哪(
by Xy_top @ 2023-07-09 19:11:33


@[KnownError_](/user/460457) 我改成 fabs (x1 - x2) < 0.1 后还是排序错误。 另外我的程序只有当满足这个规律是才管用
by Xy_top @ 2023-07-09 19:12:44


@[Xy_top](/user/637796) 在看((
by KnownError_ @ 2023-07-09 19:13:37


@[Xy_top](/user/637796) ```cpp bool cmp (Node n1, Node n2) { if (n2.x - n1.x > eps) return true; if (abs(n1.x - n2.x) < eps){ if (n1.y < n2.y) return true; return false; } return false; } ```
by KnownError_ @ 2023-07-09 19:14:28


|