POJ-2420 A Star not a Tree? 计算几何 模拟退火

POJ-2420 A Star not a Tree? 题意: 给定n个点, 找到一个点p. 使得p到全部点的距离之和最小. 分析: 模拟退火随机产生圆心坐标, 跑一遍模拟退火就行, 这题n的范围是100, 莫名其妙re, 开1000就ac了. 代码:ios #include <algorithm> #include <cmath> #include <cstdio> #include <cstr
相关文章
相关标签/搜索