Codeforces Round #296 (Div. 1) E. Triangles 3000
2016-01-19 17:16
204 查看
http://codeforces.com/contest/528/problem/E
先来吐槽一下,一直没机会进div 1, 马力不如当年, 这场题目都不是非常难,div 2 四道题都是水题!
题目大意:给n条直线,保证直线两两不平行,保证三条直线不公点。然后,随机挑三条直线,构成一个三角形,问挑出的三角形的面积的期望。
换句话说,就是算出全部三角形的面积和。再除以三角形的数量。后者是C(n,3), 关键是三角形面积和怎样计算。
下面给我我的思路:O(n^2)
基于三角形的向量表示法,
S(ABC) * 2 = OA × OB + OB × OC + OC × OA. O 是原点。× 是二维向量叉乘
先来吐槽一下,一直没机会进div 1, 马力不如当年, 这场题目都不是非常难,div 2 四道题都是水题!
题目大意:给n条直线,保证直线两两不平行,保证三条直线不公点。然后,随机挑三条直线,构成一个三角形,问挑出的三角形的面积的期望。
换句话说,就是算出全部三角形的面积和。再除以三角形的数量。后者是C(n,3), 关键是三角形面积和怎样计算。
下面给我我的思路:O(n^2)
基于三角形的向量表示法,
S(ABC) * 2 = OA × OB + OB × OC + OC × OA. O 是原点。× 是二维向量叉乘
相关文章推荐
- yarn安装部署
- js转换/Date(........)/
- html中文乱码
- ios开发的block反向传值
- Delphi PChar与String互转
- oracle dblink相关的知识
- Oracle CDC基本操作及用法
- android 使父控件和子控件都处理触摸事件方式
- Linux学习第4天:linux系统管理
- Java内存模型FAQ(十二)如果我需要写一个VM,我需要做些什么
- 屏幕截取-2种模式
- Delphi+MySQL:TADOQuery使用插入中文乱码解决方法
- 有没有做开发多年的朋友去创业呢?
- Redhat 移除yum 并重新安装
- 对话架构师:魅族应用商店云端架构实践
- java操作json字符串 与 js操作json字符串简单例子
- 我的 Xcode 插件单
- Hadoop伪分布式搭建-(2)
- 2016.01.18 UILabel
- 学习JavaScript设计模式之迭代器模式