HDU 5979 Convex (几何)

凸优化和欧氏距离几何2eConvex Optimization and Euclidean Distance Geometry 2e 本书涉及凸优化,凸几何(尤其要注意距离几何)以及可以缓解或转化为凸的非凸,组合和几何问题。 立即下载

Convex

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1080    Accepted Submission(s): 702


Problem Description
We have a special convex that all points have the same distance to origin point.
As you know we can get N segments after linking the origin point and the points on the convex. We can also get N angles between each pair of the neighbor segments.
Now give you the data about the angle, please calculate the area of the convex
 

Input
There are multiple test cases.
The first line contains two integer N and D indicating the number of the points and their distance to origin. (3 <= N <= 10, 1 <= D <= 10)
The next lines contain N integers indicating the angles. The sum of the N numbers is always 360.
 

Output
For each test case output one float numbers indicating the area of the convex. The printed values should have 3 digits after the decimal point.
 

Sample Input
  
4 1 90 90 90 90 6 1 60 60 60 60 60 60
 

Sample Output
  
2.000 2.598
 

Source
 

题意:
给你三角形的两边长,和他们的夹角,让你求三角形面积和。

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
const double PI = acos(-1.0);
int main()
{
    int n,d;
    while(~scanf("%d %d",&n,&d)){
            double ans=0;
        for(int i=1;i<=n;i++){
            double a;scanf("%lf",&a);
            ans+=1.0/2.0*sin(a/180*PI)*1.0*d*d;
        }
        printf("%.3lf\n",ans);
    }
    return 0;
}


机器学习系列(1)_逻辑回归初步 1、总述 逻辑回归是应用非常广泛的一个分类机器学习算法,它将数据拟合到一个logit函数(或者叫做logistic函数)中,从而能够完成对事件发生的概率进行预测。 2、由来     要说逻辑回归,我们得追溯到线性回归,想必大家对线性回归都有一定的了解,即对于多维空间中存在的样本点,我们用特征的线性组合去拟合空间中点的分布和轨迹。如下图所示:     线性回归能对连续值结果进行预测, 阅读详情

相关推荐

用逻辑分析仪实测EM4095:125kHz RFID耳标解码的电压与脉宽玄学

本文通过逻辑分析仪实测EM4095芯片,深入解析125kHz RFID耳标解码中的电压与脉宽关联现象。揭示了供电电压对曼彻斯特编码脉宽的影响规律,并提供了一套可落地的调试方法论,包括信号链路解析、逻辑分析仪配置技巧及系统级稳定性提升方案,帮助开发者解决解码不稳定问题。

weixin_30629653的博客 329

[HDU3629] Convex(极角序+双指针)

题意 给出 nnn 个点,第 iii 个点的坐标为 (xi,yi)(x_i,y_i)(xi​,yi​)。求可以形成的严格凸四边形个数。 其中,1≤n≤7001\le n\le 7001≤n≤700。 分析 纪念自己独立写出来的第一道计算几何!! 考虑 答案 =Cn4−=C_n^4-=Cn4​− 凹四边形的个数。 凹四边形意味着有一个点在另外三个点围成的三角形内部(包括边界)。 因此我们枚举在内部的点 AAA,然后用 Cn−13C_{n-1}^3Cn−13​ 减去不包含 AAA 的三角形个数。然后对于剩下的点

hipamp的博客 236

Oracle11g安装教程、配置实例、监听、客户端程序详解_Windows篇

Oracle11g安装教程、配置实例、监听、客户端程序详解_Windows篇 文章目录Oracle11g安装教程、配置实例、监听、客户端程序详解_Windows篇前言一、数据库的安装前准备,前提是没有安装过!!!二、仅安装数据库软件(数据库运行环境)三、添加数据库实例四、设置监听程序,让数据库可以通过网络访问五、为目标数据库设置网名总结 前言 如果需要安装包:联系我看到会给你链接,因为现在官网已经不提供10g,11g的安装包了,在网盘保存望悉知(回复不会很及时,下班看到会回复敬请谅解)。 提示:以下

zhx__的博客 5631

Convex HDU - 5979 (三角形计算)

Convex HDU - 5979 (三角形计算) 题意&amp;思路:给出多边形的点数和边对应的角度。输入是n(点数),d(每个点到圆心的距离)。所以可以直接用余弦定理求解:0.5*a*b*sin(C)。这里注意这里给的是角度要换成弧度:2*pi=360° #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;cmath&g...

DeathYmz的博客 513

【STC32G12K128开发板】——搭建开发环境

Keil C251是美国Keil公司(该公司2005年被ARM公司收购)出品的针对251微控制器系列兼容单片机C语言软件开发系统。

qq_36139768的博客 1万+

Windows平台COLMAP实战:从零到三维重建的避坑指南

本文详细介绍了在Windows平台上使用COLMAP进行三维重建的完整流程,包括安装指南、数据准备技巧、图形界面操作及常见问题解决方案。特别针对Windows用户提供了CUDA版本与非CUDA版本的性能对比,帮助用户高效完成从照片到三维模型的重建过程。

weixin_29090677的博客 190

HDU-5979 Convex(易题)

Convex Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 154    Accepted Submission(s): 130 Problem Description We have a special convex

huatian5的博客 487

AgentScope Java 2.0 项目实战: 从零构建自己的个人AI助手“小龙虾“

本文系统介绍如何基于Spring Boot WebFlux、React 18和TypeScript,从零搭建一个本地化的个人AI助手管理平台——AgentScope Paw。项目支持多Agent创建与管理、SSE流式对话、工作区文件CRUD、技能市场、子智能体孵化、AI辅助起草Agent配置等核心功能,并深度集成钉钉、企业微信、飞书、GitHub等IM通道。

program哲学 1429

Convex HDU - 5979(数论,三角形面积)

水题,高中数学公式... AC代码: #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #define IOS ios::sync_with_stdio(false);cin.tie(0); using namespace std; const int ma

Alanrookie的博客 191

【四足机器人项目实战】四足机器人支撑腿反作用力规划之VMC解耦控制方法

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 TODO:写完再整理 文章目录系列文章目录前言一、基于模型的工作空间控制框图二、原理三、缺点 前言 认知有限,望大家多多包涵,有什么问题也希望能够与大家多交流,共同成长! 本文先对未简化的动力学模型规划反作用力+运动学模型雅可比+虚功原理规划关节扭矩方法做个简单的介绍,具体内容后续再更,其他模块可以参考去我其他文章 提示:以下是本篇文章正文内容 一、基于模型的工作空间控制框图 . . 二、原理 基于机器人的动力学模

qq_35635374的博客 6598

初学者入门YOLO目标检测:从懵圈到上手,这篇文章讲透所有核心(附学习路径+避坑指南)

目标:比如训练一个“检测苹果和橘子”的模型,或者“检测人脸”的模型;任务:学会用LabelImg标注数据,制作YOLO格式的数据集,用命令行训练模型;关键:不用追求高精度,能训练出一个能检测出目标的模型就行。很多初学者卡在入门阶段,不是因为智商不够,而是因为“想太多,做太少”——总觉得要把所有原理搞懂才能动手,结果越想越怕,最后放弃。先动手,再动脑。先跑通一个案例,获得成就感;再制作自定义数据集,训练简单模型;最后再回头去理解原理,优化模型。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 690

HDU 5979 Convex(数学)

Convex Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 50    Accepted Submission(s): 42 Problem Description We have a special con

In my way 1075

CAN轴控制流【6041,6040】

【代码】CAN轴控制流【6041,6040】

cfqq1989的博客 1783

HDU - 5979 Convex —— 几何计算

题意: 多边形每个顶点到原点的距离都是d,已知两两相邻线段的夹角,问多边形的面积 思路: 两两相邻线段可以形成一个等腰三角形,知道顶角的度数,可以求面积 多边形的面积就是每个小等腰三角形的面积之和 #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cmath&gt; #include &lt;vector&gt...

Lngxling的博客 291

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

HDU5979 Convex

1 /* 2 HDU5979 Convex 3 http://acm.hdu.edu.cn/showproblem.php?pid=5979 4 计算几何 三角形面积公式 5 * 6 * 7 */ 8 #include <cstdio> 9 #include <algorithm> 10 #include <cmat...

weixin_30302609的博客 85

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

HDU5979 Convex(计算几何)

Problem Description We have a special convex that all points have the same distance to origin point. As you know we can get N segments after linking the origin point and the points on the co...

riba2534的博客 573

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

HDU 5979 Convex【计算几何】 (2016ACM/ICPC亚洲区大连站)

Convex Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 294    Accepted Submission(s): 220 Problem Description We have a special

Coolxxx的博客 908

HDU5979 - The 2016 ACM-ICPC Asia Dalian Regional Contest - I - Convex - (简单计算几何-求三角形面积)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5979 题意:有N个点与原点的距离都是D,那么将这N个点分别于原点连线得N条线段,现在给出N条线段所有相邻夹角a1~aN,问N个点组成的凸多边形的面积是多少。 解析:这个题目很坑,如果用余弦定理求出三角形的边长,再用海伦公式就是WrongAnswer,可能是精度不够。换成用公式S=1/2*a*b*S...

Orz 336

HDU-5979 Convex

【HDU-5979 Convex】 题意: 给定一个多边形, 绕中心的角度和长度给定。 分析: 直接遍历一遍求每个对应的三角形面积, 求和。 #include &lt;bits/stdc++.h&gt; using namespace std; const double PI = 3.141592654; int main () { double res = 0; int ...

YancyKahn 343

hdu 5979 Convex

题目链接 超级水题,直接求面积就可以了。S=1/2*a*b*sin(c); #include #include #include #include #include #include #include #include #include #include #define inf 0x6fffffff #define LL long long #define mem(p,

zoro_n的博客 624

Convex hdu5979

We have a special convex that all points have the same distance to origin point. As you know we can get N segments after linking the origin point and the points on the convex. We can also get N ang

扬帆起航 501

HDU 5979 Convex

Convex Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 172    Accepted Submission(s): 147 Problem Description We have a special con

Calm微笑 608
上一篇: HDU 5978 To begin or not to begin(概率)
下一篇: HDU 5980 - Find Small A(进制)
Mr_Treeeee
博客等级 码龄10年 38粉丝 551原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值