UVA 11139 Counting Quadrilaterals

来源:互联网 发布:mac vim 命令大全 编辑:程序博客网 时间:2024/05/22 02:05

噢~~智商如此捉鸡!

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

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

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

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


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

ans = A + 2 * B

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



0 0
原创粉丝点击