水题跪了三次…………没脸见人了…………

这题一颗实星…………打死我也不信！！

回复 @mikumikumi :
strlen不是O(n)大暴力扫……吗……

strlen这个函数相当耗时，尽量减少调用。

为什么第七个点答案是9592794但是输出是no one knows？还不到10^9啊

丧心病狂的替罪羊树

时隔半年多 再来秒此题

不会背包，只能递归了。很慢

回复 @傻傻傻傻傻er :
少年你太菜

为什么有一组数据过不了

我承认挤不下去@グッド大きな��菌

图是我自己加的……
造完数据才发现原题中的坐标是整数，算了不想改了，应该不影响做题……
这道题有一个离散化方法，还有一个模拟退火+特判的方法，我用的是后者。数据刻意保证了模拟退火和特判少哪个都不行……
与这个题类似的是POJ1379，即COGS上的“逃离陷阱”，不过精度要求稍低。

插头DP+哈希判重+高精度
毒瘤三件套凑齐了

然而我会告诉你这题只需要改一点点书上的代码就可以过了吗？

所以我贴出了错的代码

交了三遍都E最后一点！！！
加个范围好不好额~~~

和“帝国反击战”类似，但比它简单的模拟退火模板题（貌似也可以用其他随机化算法）

回复 @0_0 :
[size=50]ORZ[/size][size=50]ORZ[/size][size=50]ORZ[/size]

姐姐你又抄别人的题目，这样真的好吗？@萌萌哒姐姐