题目链接:http://poj.org/problem?id=1379
题意:给出指定的区域,及平面内的点集,求出一个该区域内到点集中所有点的最短距离最大的一个位置,点.
解题:三角剖分问题,可是对于没接触过三角剖分的我,当看到792行的网上找的代码时,当时那个感觉啊```,还好从Disscuss 上看到了可以用随 机化算法模拟退火来解决,下载了个PPT,想通了其中的环节~然后,决定今天把它敲出来,AC之,可敲出来之后以G++提交,RE了,然后悲剧就开 始了,一直RE,期间改成C++提交,CE,痛苦ing~中午午休没睡着,上课前又从床上跳下来,把第一遍提交的代码拉出来,改用C++提交,在以CE 两次为代价下,把那些语法问题改过了,结果,,,AC了~真搞不懂G++,C++,呃,还有VC,看来得换个编译器么?
不报怨啦,上代码~
dooder_daodao | 1379 | Accepted | 196K | 79MS | C++ | 1597B | 2011-04-20 13:56:45 |