search

godweiyang / godweiyang.github.io

Star & fork my blog source code!
https://github.com/godweiyang/hexo-matery-modified
18 stars 13 forks source link

每日算法系列【LeetCode 1039】多边形三角剖分的最低得分 | 韦阳的博客 #216

Open godweiyang opened 3 years ago

godweiyang commented 3 years ago

https://godweiyang.com/2020/02/05/leetcode-1039/

关注公众号【算法码上来】，每日算法干货马上就来！

题目描述给定 N，想象一个凸 N 边多边形，其顶点按顺时针顺序依次标记为 A[0], A[i], …, A[N-1]。 假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形