人生中第一次调出来搜索的参数……这是爬山算法的胜利……

欧洲人爬山没有爬出AC……

我一定是学了假的退火。。还是说我没有用md的“特判”？总之对着数据该参数才能90分，最后打了个表。。

我一定是学了假的退火，把srand()删了在本机就能过，否则过不了！！而且，交上去WA的点在本机能过！！Linux和Windows默认随机数表不一样！！

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

@彭上铭 交的是这个题之前的版本（NOIP2005循环），我后来才把它改成这个的……