首页 > Random Point in Triangle
开通博客写题解
头像 firevolt
发表于 2019-07-19 23:50:06
Bobo has a triangle ABC with A(x1,y1),B(x2,y2)A(x1,y1),B(x2,y2) and C(x3,y3)C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know th 展开全文
去ta的博客 赞 (5) 回复(4) 收起
头像 di_z
发表于 2019-07-20 10:38:03
题目 Bobo has a triangle ABC with A(x1,y1),B(x2,y2)A(x1,y1),B(x2,y2) and C(x3,y3)C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know 展开全文
去ta的博客 赞 (3) 回复(2) 收起
头像 Yvonne_sq
发表于 2019-07-21 16:36:27
#include<iostream> #include<cmath> using namespace std; int main(){     long long  x1,y1,x2,y2,x3,y3;     while(c 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 TABball
发表于 2019-07-19 18:23:28
题意 有一个三角形，在其中任意选一点P，定义其v为P分割出的三个小三角形中面积最大值，问v期望。 思路 学会了个套路，不会算的话就模拟，答案一定是正比于总面积，计算系数就行了。 一个测试程序： 随机生成一个三角形内部的点。 可以用海伦公式计算出里面的点和三顶点围成的面积。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 渣渣兔
发表于 2019-07-18 22:11:29
为什么是22倍的三角形面积我也知道，记住吧 S=(1/2)*(x1y2*1+x2y3*1+x3y1*1-x1y3*1-x2y1*1-x3y2*1) #include<bits/stdc++.h> using namespace std; typedef long long 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”