uva11529
来源:互联网 发布:三步登天软件 编辑:程序博客网 时间:2024/05/16 14:26
此题求凹四边形个数num 用num/c(n,3)就可以了。
求凹四边形可以转换成求凸四边形,凸四边形的统计可以是以任意点为中心的点,其中心点在三角形外面。
换句话说就是存在一个点与三角形另外两个点在同一直线或者所成角>180°
这就类似于2010天津网络预赛的convex
- uva11529
- uva11529 Strange Tax Calculation
- uva11529 - Strange Tax Calculation 凹四边形个数
- apache 压力测试工具ab
- http编程URL的Get与post
- 外网访问花生壳局域网中服务器问题
- C++中friend的使用(friend function and friend class) .
- ubuntu下的c/c++环境搭建(转)
- uva11529
- 获取当前线程的id号 gettid()
- C#实现系统托盘图标
- MIME类型
- 【SHELL】4 批量添加用户
- Mina学习笔记(2) HelloWorld(TCP/IP)
- 花生壳域名绑定动态ip注意事项
- 记WinCE下调试SIM900 GSM module
- KMP(Knuth、Morris和Partt) 线性时间字符串匹配算法