Akuna Capital Quant Dev #6

楼主能不能再解释一下石头那道题。我现在删除节点后，再从剩下的节点中重新建立凸包十分麻烦。楼主是怎么做的呢？

tumaolin94 发表于 2018-2-1 18:09
楼主能不能再解释一下石头那道题。我现在删除节点后，再从剩下的节点中重新建立凸包十分麻烦。楼主是怎么做 ...

我就是那么brute force做的，但是最后会有问题。我并不知道这题的正确高效解法是什么。

多谢楼主！另外想请教：原题里 ‘能圈多少石头’，指的是石头被圈进最后的封闭回路里，还是说要求绳子必须经过这个石头? 另外，经过各点的顺序可以打乱吗？多谢啦！

Pekmagpie 发表于 2018-4-26 10:08
多谢楼主！另外想请教：原题里 ‘能圈多少石头’，指的是石头被圈进最后的封闭回路里，还是说要求绳子必须 ...

在里边。跟顺序无关。

trumpet1987 发表于 2018-4-26 14:06
在里边。跟顺序无关。

明白了。多谢指点！