2019牛客暑期多校训练营（第一场） F Random Point in Triangle 【数学期望】

anthony1314

于 2019-07-19 15:58:04 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM题目和算法数论比赛----2019暑假牛客多校 OJ----牛客

本文链接：https://blog.youkuaiyun.com/anthony1314/article/details/96482578

ACM题目和算法同时被 3 个专栏收录

131 篇文章

订阅专栏

OJ----牛客

21 篇文章

订阅专栏

比赛----2019暑假牛客多校

20 篇文章

订阅专栏

探讨了在已知三角形三个顶点坐标的情况下，如何计算三角形内随机选取一点到三边形成的小三角形面积最大值的期望，并提供了一个简化的公式及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意:

给出三角形三个点的坐标，求三角形内随机选点到与三边形成的三角形的最大值的期望 * 36 。

题目链接：

https://ac.nowcoder.com/acm/contest/881/F

题解：

听群里的聚聚说是随机跑的点跑出的规律

E = S*22/36 （公式）

AC_code:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
	ll x1, y1, x2, y2, x3, y3;
	while(cin>>x1>>y1>>x2>>y2>>x3>>y3) {
		cout<<11 * abs((x1 - x2) * (y1 - y3) - (x1 - x3) * (y1 - y2))<<endl;
	}
	return 0;
}