原理知识
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌）是由俄国数学家Georgy Fedoseevich Voronoi建立的空间分割算法。灵感来源于笛卡尔用凸域分割空间的思想。在几何，晶体学建筑学，地理学，气象学，信息系统等许多领域有广泛的应用。
这种图叫做voronoi diagram沃罗诺伊图，其中每个点周围的区域叫做沃罗诺伊单元格，又称作泰森多边形。简单的说就是平面给定若干个点（也就是题目中的商店），然后两两相连的中垂线连线融合形成如下的分割图。这样可以保证每个给定的点所在的那个多边形内的任何地方到这个给定点的距离都比到其他给定点的距离小。也就是划分了给定点的“势力范围”。
《此款产品可以涂鸦颜色笔自备》
| 수입신고 1USD |
구매/결제대행 1CNY |
TT송금 1CNY |
|---|---|---|
| 6.81 CNY | 203.62 KRW | 0.149 USD |
