噢~~智商如此捉鸡!
刚开始连样例都跑不出来(我居然就去交了一遍 (╯‵□′)╯︵┻━┻)
都已经放弃去看题解了。。(搜不到T^T,天亡我也)
只能继续想,发现对于凹四边形,相同的点可以构成3个不同的四边形(卧槽,意外之喜啊~)
然并卵。。。只能想出一个超高复杂度的算法。。。。求大牛随手拯救一把 Orz
我是先按照点不同,求出不同的四变形个数A,然后求出凹四边形的个数B
ans = A + 2 * B
至于求凹四边形的个数,简直不能再烂了。。。
版权声明:本文为博主原创文章,,未经博主允许不得转载。
即将转出来的那一面,是快乐或痛苦,是爱还是恨。