- 博客(1)
- 资源 (12)
- 收藏
- 关注
原创 [编程题] 木棒拼图(今日头条招聘)
有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集 合中的这些木棒构成一个简单多边形。 输入描述: 每组测试用例仅包
2016-04-29 20:12:08 2257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人