UVA 11139 Counting Quadrilaterals

噢~~智商如此捉鸡!

刚开始连样例都跑不出来(我居然就去交了一遍 (╯‵□′)╯︵┻━┻)

都已经放弃去看题解了。。(搜不到T^T,天亡我也)

只能继续想,发现对于凹四边形,相同的点可以构成3个不同的四边形(卧槽,意外之喜啊~)

然并卵。。。只能想出一个超高复杂度的算法。。。。求大牛随手拯救一把 Orz

我是先按照点不同,求出不同的四变形个数A,然后求出凹四边形的个数B

ans = A + 2 * B

至于求凹四边形的个数,简直不能再烂了。。。

版权声明:本文为博主原创文章,,未经博主允许不得转载。

即将转出来的那一面,是快乐或痛苦,是爱还是恨。

UVA 11139 Counting Quadrilaterals

相关文章:

你感兴趣的文章:

标签云: