Random Point in Triangle
2024-09-01 11:04:48
题意:多组输入三角形各个顶点坐标p1,p2,p3,在三角形中任取一点p,计算 期望E=max(S(p,p1,p2),max(S(p,p1,p3),S(p,p2,p3)));
思路:用随机数找规律,找到了篇大佬的博客https://blog.csdn.net/weixin_43350051/article/details/97139683,然后引用了其中的公式写的。写这题拓展了自己的思维。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
#include<vector>
#include<queue>
#include<cmath>
#define ll long long
using namespace std;
int main()
{
ll x1,y1,x2,y2,x3,y3;
while(~scanf("%lld%lld%lld%lld%lld%lld",&x1,&y1,&x2,&y2,&x3,&y3))
{
ll ans=(ll)(x2-x1)*(y3-y1)-(ll)(y2-y1)*(x3-x1);
printf("%lld\n",(ll)abs(ans)*);
}
}
最新文章
- Activity Intent相关FLAG介绍
- spring知识大全(4)
- 【BZOJ-3638&;3272&;3267&;3502】k-Maximum Subsequence Sum 费用流构图 + 线段树手动增广
- Codeforces Round #389 Div.2 C. Santa Claus and Robot
- javascript实现二分查找
- struts2,hibernate4,spring3配置时问题汇总及解决办法
- IOS刷新数据
- gSoap客户端示例程序
- 容器化的Apache服务并监控
- Codeforces 1015F Bracket Substring AC自动机 + dp
- Spring Boot相关~
- Python中的变量作用域
- Gradle sync failed: /Applications/Android Studio.app/Contents/gradle/gradle-2.14.1/lib/plugins/gradle-diagnostics-2.14.1.jar (No such file or directory) 				Consult IDE log for more details (Help | Sh
- JavaNIO快速入门
- wifi pj WiFiPhisher 安装使用
- spark使用正则表达式读入多个文件
- git pull refusing to merge unrelated histories
- Hibernate c3p0的整合
- (转)预处器的对比——Sass、LESS和Stylus
- 代码解说Android Scroller、VelocityTracker