该博客介绍了如何使用模拟退火算法解决电篱笆的最佳位置问题。 Farmer John 需要在多个形状奇特的围栏中找到最佳的电力供应点，要求从每个围栏的任意一点到电源的电线长度最小。博客提供了输入输出格式，并给出了样例输入输出。解决方案涉及计算所有围栏到电源点的总电线长度，并确定最佳电源坐标。
Kolstad & Schrijvers
Farmer John has decided to construct electric fences. He has fenced his fields into a number of bizarre shapes and now must find the optimal place to locate the electrical supply to each of the fences.
A single wire must run from some point on each and every fence to the source of electricity. Wires can run through other fences or across other wires. Wires can run at any angle. Wires can run from any point on a fence (i.e., the ends or anywhere in between) to the electrical supply.
Given the locations of all F (1 <= F <= 150) fences (fences are always parallel to a grid axis and run from one integer gridpoint to another, 0 <= X,Y <= 100), your progra
最低0.47元/天 解锁文章
扫一扫
398
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
