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;
}