计算几何问题(?)
  • 板块学术版
  • 楼主66xyyd
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/10/11 16:49
  • 上次更新2023/11/2 14:29:21
查看原帖
计算几何问题(?)
946515
66xyyd楼主2023/10/11 16:49

给定 nn 条线段 {(sx1,sy1),(ex1,ey1)},{(sx2,sy2),(ex2,ey2)},⋯ ,{(sxn,syn),(exn,eyn)}\{(sx_1,sy_1),(ex_1,ey_1)\},\{(sx_2,sy_2),(ex_2,ey_2)\},\cdots,\{(sx_n,sy_n),(ex_n,ey_n)\},求一个点 (ax,ay)(a_x,a_y),使得这个点向所有线段连线而成的三角形面积和最小,输出这个最小的面积。即 min{∑i=1ntriangle⁡((sxi,syi),(exi,eyi),(ax,ay))}min\{\sum_{i=1}^{n}\operatorname{triangle}((sx_i,sy_i),(ex_i,ey_i),(a_x,a_y))\},其中 \operaotrnametriangle(a,b,c)\operaotrname{triangle}(a,b,c) 表示以 a,b,ca,b,c 为顶点的三角形面积。

2023/10/11 16:49
加载中...