2019牛客暑期多校训练营（第一场）Random Point in Triangle （面积期望）

最新推荐文章于 2019-11-15 00:02:26 发布

原创最新推荐文章于 2019-11-15 00:02:26 发布 · 359 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM 同时被 2 个专栏收录

73 篇文章

订阅专栏

数学

26 篇文章

订阅专栏

本文针对一项计算几何问题提供了详细的解答过程。通过输入三个点的坐标，利用数学公式计算这些点构成三角形的面积，并乘以特定系数得到最终结果。代码采用C++实现，展示了完整的逻辑流程。

题目链接：

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

思路：

AC代码：

#include<bits/stdc++.h>
#define up(i, x, y) for(int i = x; i <= y; i++)
#define down(i, x, y) for(int i = x; i >= y; i--)
#define maxn ((int)1e5 + 10)
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
ll x1, x2, x3, y1, y2, y3;
int main()
{
   while(cin>>x1>>y1>>x2>>y2>>x3>>y3)
   {
       cout<< (abs((x1 * y2 + x3 * y1 + x2 * y3) - (x1 * y3 + x3 * y2 + x2 * y1)) * 11 ) << '\n';
   }
}