UVA 11139 Counting Quadrilaterals
来源:互联网 发布:mac vim 命令大全 编辑:程序博客网 时间:2024/05/22 02:05
噢~~智商如此捉鸡!
刚开始连样例都跑不出来(我居然就去交了一遍 (╯‵□′)╯︵┻━┻)
都已经放弃去看题解了。。(搜不到T^T,天亡我也)
只能继续想,发现对于凹四边形,相同的点可以构成3个不同的四边形(卧槽,意外之喜啊~)
然并卵。。。只能想出一个超高复杂度的算法。。。。求大牛随手拯救一把 Orz
我是先按照点不同,求出不同的四变形个数A,然后求出凹四边形的个数B
ans = A + 2 * B
至于求凹四边形的个数,简直不能再烂了。。。
0 0
- UVA 11139 Counting Quadrilaterals
- UVA Digit Counting UVA - 1225
- uva - 10198 - Counting
- UVa 12290 Counting Game
- UVA 11401 Triangle Counting
- UVA 10973 - Triangle Counting
- Uva 11401 - Triangle Counting
- UVA 11401 Triangle Counting
- UVA 11401 - Triangle Counting
- UVA 11401 - Triangle Counting
- uva 11401 - Triangle Counting
- UVA - 11401 Triangle Counting
- UVA&&NYoj Triangle Counting
- Digit Counting -UVA
- UVA 10198 Counting
- UVA 11401 Triangle Counting
- UVA - 10574 Counting Rectangles
- UVA - 12075 Counting Triangles
- mysql查询删除重复字段
- Android Bitmap详细介绍(3)
- STL之二:set/multiset用法详解
- DedeCms当没有子栏目时显示同级栏目 关闭该功能解决方法
- 将Vim改造为强大的IDE—Vim集成Ctags/Taglist/Cscope/Winmanager/NERDTree/OmniCppComplete(有图有真相)
- UVA 11139 Counting Quadrilaterals
- 去了大公司就一定能学到很牛的技术么?
- ArcGIS教程:栅格河网矢量化的工作原理
- 重载操作符与转换
- javascript总结
- 数组存储蛇形数据
- AOP 的利器:ASM 3.0 介绍
- 关于js的this
- Codeforces 305E Playing with String