模拟退火 hdu1109 Run away

这个算法名字听起来好可怕，，，但是代码却很容易实现

传说中的模拟退火，，从物理学角度上讲，加热后分子会均匀扩散，而且温度越高扩散的距离越大，然后降温后，，扩散的距离也会慢慢的减小，，随后整个状态平衡。

噗，算了，还是从程序的角度思考把。。

刚开始的时候，在(0,0)到(X,Y)这个矩阵中随机取30个点，当作是起始的源点。然后设置步长（开始可能会比较大）

然后就可以开始扩散节点了了

遍历30个点，随机取周围的一个方向，然后点向这个方向偏移步长的大小，然后判断这个点是否合法，再判断这个点的答案是否更优（也就是离最近的地雷的距离是否比刚开始更大），如果更优，就更新以前的点，一直循环30次

所以这30个点现在答案都更优了，然后开始模拟退火，让步长减小

然后再循环上面的操作，直到步长小于一个精度，这题就做完了

我的理解是，，如果把整个答案理解成一个三维的模型，z表示(x,y)这个点距最近的地雷的距离，那么整个模型就能看作是有许多山峰组成的三维模型了

我们要找的，就是最高的山峰

模拟退火就是找了30个人，随机分布在这个地图里，然后让他们在自己的位置，向四周看，刚开始的目光看的很远，发现那个地方的高度更高，那么就走到那里去

然后目光慢慢的减短，移动的距离也稍微变短，这样人就会一直向着最高峰靠近。

整个地图中࿰