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

题意:

 给出三角形三个点的坐标,求三角形内随机选点到与三边形成的三角形的最大值的期望 * 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;
}

 

全部评论

相关推荐

头像
10-09 19:35
门头沟学院 Java
洛必不可达:java的竞争激烈程度是其他任何岗位的10到20倍
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务