HDU4998 Rotate(旋转,线段相交模板)

印尼稻米收成与粮食安全数据集2026年 本数据集收录印度尼西亚2026年水稻收成与粮食安全遥测数据,包含10000条稻米农业收成产量与粮食安全监测记录,围绕印尼国家粮食安全体系中的核心作物水稻展开。稻米是印尼逾两亿人口的主粮,其收成波动直接影响国家粮食安全与进口政策,本数据集将种植区域、收成产量、气候与土壤相关遥测指标整合为结构化表格,可支撑粮食产量预测、收成影响因素分析、区域粮食安全评估与农业政策模拟等研究任务。典型应用场景包括:农业时间序列产量预测模型构建、气候因子与水稻收成的关联分析、省份与地区层面的粮食自给率测算、粮食安全风险预警指标设计,也可作为农业经济、粮食政策与数据科学交叉课程的教学素材。数据为2026年最新版,规模约1.2MB、单CSV结构规整,字段命名清晰,适合Python、Pandas、Scikit-learn等主流工具链直接使用,便于开展探索性分析、可视化与机器学习全流程练习。重要说明:本数据为遥测整理数据,分析结论以数据集文档口径为准,农业决策请结合官方统计综合研判。许可:CC0公有领域,可自由使用与二次分发。 立即下载

Rotate

题目链接:

http://acm.hdu.edu.cn/showproblem.php?pid=4998

题目意思:

平面上有一个二维坐标轴上,进行n次操作,把坐标轴绕着(x,y) (这个坐标总是初始坐标轴的坐标) 逆时针转p弧度。最后的结果相当于进行一次操作,即绕着(X, Y) 逆时针旋转了P弧度。求 X,Y,P,题目保证总有解.

解题思路:

不难发现,最后的P是n次的p的和,因为这和绕什么点旋转无关。(在草稿纸上画一个图理解一下吧)

至于求最后C点的坐标,那就简单了。

此题相当于是一个模板题,模板:http://blog.youkuaiyun.com/piaocoder/article/details/39255451

对任意点x1,x2,绕一个坐标点v逆时针旋转p角度后的新的坐标设为t1,t2,x1=t1,x2=t2;

循环上述操作,得到最后的 x1,x2;令x3等于最开始的x1,x4等于最开始的x2;最后点C的坐标,即为直线x1x3的垂直平分线与直线x2x4的垂直平分线的交点。

AC代码:

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

////////////////////////////////////模板函数
struct Point{
    double x,y;
    Point(double x=0,double y=0):x(x),y(y) {}
};

typedef Point Vector;

const double pi=4*atan(1.0);

Vector operator - (Vector A,Vector B){
    return Vector(A.x-B.x,A.y-B.y);
}

Vector operator + (Vector A,Vector B){
    return Vector(A.x+B.x,A.y+B.y);
}

Vector operator * (Vector A,double p){
    return Vector(A.x*p,A.y*p);
}

Vector operator / (Vector A,double p){
    return Vector(A.x/p,A.y/p);
}

double Dot(Vector A,Vector B){
    return A.x*B.x+A.y*B.y;
}

double Length(Vector A){
    return sqrt((Dot(A,A)));
}

double Cross(Vector A,Vector B){
    return A.x*B.y-A.y*B.x;
}

Vector Rotate(Vector A,double rad){
    return Vector(A.x*cos(rad)-A.y*sin(rad),A.x*sin(rad)+A.y*cos(rad));
}

Vector Normal(Vector A){
    double L = Length(A);
    return Vector(-A.y/L,A.x/L);
}

Point getlineintersection(Point P,Vector v,Point Q,Vector w){
    Vector u = P-Q;
    double t = Cross(w,u)/Cross(v,w);
    return P+v*t;
}

////////////////////////////////////////

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,t;
        Point v,t1,t2,t3,t4;
        Vector a,b,tmp1,tmp2;
        double p;
        double x,y,p1=0;
        t1.x=t1.y=t3.x=t3.y=0,t2.x=t2.y=t4.x=t4.y=1;
        Point a1,a2,c;
        scanf("%d",&n);
        for(int i = 0; i < n; i++){
            scanf("%lf%lf%lf",&v.x,&v.y,&p);
            tmp1 = t1-v;
            tmp2 = t2-v;
            t1 = Rotate(tmp1,p)+v;
            t2 = Rotate(tmp2,p)+v;
            //printf("%.10lf %.10lf \n",t1.x,t1.y);
            p1 += p;
        }
        t = p1/(2*pi);
        p1 -= t*(2*pi);
        a1 = (t1+t3)/2;a2=(t2+t4)/2;
        a = t1-t3;b=t2-t4;
        a = Normal(a);b = Normal(b);
        c = getlineintersection(a1,a,a2,b);
        printf("%.10lf %.10lf %.10lf\n",c.x,c.y,p1);
    }
    return 0;
}




企业数字化转型AI大模型赋能智能体平台及AI场景应用规划方案(生态合作版).pptx 立即下载

相关推荐

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

智慧环保生态保护行业可信数据空间应用规划方案(技术方案版).pptx

window下查询端口占用并杀死对应的进程

场景:当我们于cmd、gitbash频繁关闭重启某服务时,可能造成重启失败,由于服务并没有被关闭,如此我们可以查询端口的占用,并杀死占用端口的进程 查询占用特定端口的pid netstat aon -aon|findstr "3000" 杀死特定pid的进程 taskkill /pid 4998 -f  ...

anderlaw的博客 295

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

气象服务行业可信数据空间应用规划方案(技术方案版).pptx

hdu4998 旋转坐标系

题意:       一开始的时候有一个坐标系(正常的),然后有n个操作,每个操作是 x y d,意思是当前坐标系围绕x,y点逆时针旋转d度,最后让你输出三个数x y d,把这n个操作的最后结果,用一步等效过来,就是找到一个点,逆时针旋转一个度数,等于当前的这个状态。 思路:       我们可以用一个向量来代表当前坐标系,每次操作把当前向量拆成两个点单独操作,假如当前向量a,b,绕点c旋

天使也掉毛 597

MCGS的Http协议驱动,支持http协议

硬件配置 参数设置 设备属性 设备命令 通讯状态 附录 #HTTP 1、 设备简介 驱动类型 该驱动为独立设备,直接添加构件即可,不需要挂载到父设备下 通讯协议 采用标准HTTP1.1协议 通讯方式 驱动构件为客户端。 2、 硬件连接 本软件在通讯之前,请保证通讯连接正确。通讯连接方式:采用标准的RJ45接口的以太网接线(对调网线或使用HUB交换)。 3、 设备通讯参数 本设备为独立设备,无父设备参数 4、 设备构件参数设置 “HTTP设备”参数设置如下: <1> 内部属性: 构建url信息。 <2> 最小采集周期:本软件对设备进行操作的时间周期,单位为ms,默认为100ms。 <3> 通讯等待时间:通讯数据接收等待时间,默认设置为200ms,当采集速度要求较高或数据量较大时,设置值可适当减小或增大。 <4> HttpHead:http head添加需要的字段,不需要添加http head时值为空,默认不添加。 5、 设备命令 本设备构件提供设备命令,用于进行相应的操作,设备命令的格式如下: 设备命令 命令介绍 GetHttpHead 格式1 GetHttpHead(headStr) 用途 获取http head参数 参数 headStr 参数可以为字符型变量、字符串常量 例1 !SetDevice(设备0,6,"GetHttpHead(headStr)") 获取http head数据保存到headStr中 SetHttpHead 格式1 SetHttpHead(headStr) 用途 设置http head参数 参数 headStr 参数可以为字符型变量、字符串常量

UE5 GameplayPrediction:从预测键到弱预测的实战解析

本文深入解析UE5 GameplayPrediction系统,从预测键到弱预测的实战应用。通过多人在线游戏案例,详细讲解预测技术的核心原理、实现细节及调试技巧,帮助开发者提升玩家操作响应速度,解决高延迟环境下的预测问题。

weixin_28725949的博客 312

hdu 4998(解析几何)

题意:一个人要围绕一个点逆时针旋转p1弧度,然后继续围绕下一个点逆时针旋转p2弧度,旋转n次,给出了n个点的坐标和每次旋转的角度,问n次旋转后相当于围绕着哪个点旋转多少弧度,输出它的坐标和度数。弧度不超过2π。 题解:几何题还是要靠公式。。。先总结一个点(x0,y0)围绕圆心(a,b)逆时针旋转p度后的坐标(x,y)的解法。  x = a + (x0 - a) * cos(p) - (y0 -

俯瞰风景 688

2025虚幻游戏逆向工程解包尝试

2025虚幻游戏逆向工程解包指南 本文详细介绍了虚幻引擎5游戏逆向解包的完整流程,主要包括获取AES密钥、生成映射文件和导出资源三个关键步骤。作者在实际操作中遇到诸多难题:AES密钥获取工具存在加壳保护问题,映射文件生成器依赖复杂的VS编译环境,DLL注入工具的使用也存在技术门槛。通过多次尝试,作者发现部分游戏可直接搜索现成的AES密钥,而映射文件生成需要额外下载Memcury依赖库才能正常编译。文章提供了相关工具的下载链接和具体操作说明,但同时也指出每个环节都可能出现意外状况,逆向工程实际执行过程远比理论

wsdchong的博客 6164

hdu 4998 Rotate(几何)

题目链接:hdu 4998 Rotate 题目大意:给定n次旋转,每次旋转给定旋转中心和角度,问说n次旋转的等价旋转,包括中心和角度。 解题思路:根据旋转的公式: x′=(x−rx)∗cos(r)−(y−ry)∗sin(r)+rxy′=(x−rx)∗sin(r)+(y−ry)∗cos(r)+ry 假设起始点(0,0),经过n次旋转后得到(x',y')然后根据公式去求x,y。

不慌不忙、不急不躁 830

机械臂抓取前言

机械臂相关的笔记

weixin_64037619的博客 3911

逆向拆解dy接口a_bogus 1.0.1.19版本核心算法(纯算版)第二部分

本文深入解析了dy接口a_bogus 1.0.1.19版本的核心算法,重点介绍了逆向分析的基础方法论、魔改Base64编码识别与还原、随机数生成与位运算解析等关键技术。通过详细的代码示例和实用技巧,帮助开发者掌握逆向工程中的关键步骤,特别是针对a_bogus参数的生成逻辑和混淆处理。

weixin_29288313的博客 411

hdu 4998 简单计算几何

题意: 平面旋转,每次整个二维平面旋转绕一个点P,转弧度rad。 n次旋转后,累加起来的旋转等于绕点Q,弧度Qrad,求Q和Qrad。 解析: 假设两个点去转,然后求交点,求弧度就行了。 最后钝角判断没加会wa。 /////////////////////////////// if (Cross(t1, t2) < 0) {

渐近自由 693

【VTKExamples::Meshes】第十二期 QuadricDecimation

本文分享VTK样例QuadricDecimation,并解析接口vtkQuadricDecimation,希望对各位小伙伴有所帮助!

qq_40041064的博客 344

java 线绕点旋转_Java中的旋转点问题

关于我的项目的一些背景故事(因为你可能会说,“只使用OpenGL就行了。”)a、 我讨厌OpenGL的原因是所以,我的电脑已经7岁了,硬件上有OpenGL 3.30(使用ATI Radeon HD 4300/4500),我真的很想用OpenGL制作自己的3D游戏引擎。长话短说,着色器对我来说是坏的(细节在底部)。所以,我说我要做我自己的3D渲染器。我已经完成了渲染,但是我需要旋转方面的帮助。关于为...

weixin_39862716的博客 225

华为OD新系统机试真题-8位LED控制器(C/C++/Py/Java/Js/Go)

华为OD新系统机试真题【8位LED控制器】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD新系统4月19号机试真题【8位LED控制器】

qq_45776114的博客 606

BGP路由聚合:自动聚合和手动聚合

路由聚合是指将多条具体的路由合并为一条聚合路由,以减少路由表的条目数。这种技术通过只向对等体发送聚合后的路由,而不发送所有的具体路由,来减小路由表的规模。同时,被聚合的路由如果发生路由振荡,也不再对网络造成影响,从而提高了网络的稳定性。

网络技术联盟站 1222

hdu 4998

给n次操作,每次操作为x, y, p即绕点(x,y)旋转p度,经过n次旋转后,相当于绕某个固定点旋转多少度,求固定点坐标和旋转度数。 假设对图片上任意点(x,y),绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0),有公式: x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ; y0=...

diaocuiguo2493的博客 144

用 SAML 2.0 Bearer Assertion 配置 ABAP OAuth 2.0 令牌交换

摘要: SAP系统集成中,身份跨系统传递是关键挑战。OAuth 2.0的SAML 2.0 Bearer Assertion grant机制通过SAML断言换取访问令牌,实现安全身份传递。配置核心在ABAP的SOAUTH2事务码,需绑定可信SAML身份提供商(IdP)并指定访问范围。实际应用中,需确保SSL加密传输,正确配置SAML IdP信任关系,并为OAuth客户端分配专用系统用户。常见问题包括证书不匹配、权限配置不当等,需分层控制权限边界以保障安全。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 838

HDU 4998 Rotate(计算几何 绕点旋转)

HDU 4998 Rotate(计算几何 绕点旋转)

2685

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

java 线绕点旋转_给定两个顶点围绕中心点旋转线

点(x1,y1)和(x2,y2)之间的线段的中心点(cx,cy)的坐标是:cx = (x1 + x2) / 2cy = (y1 + y2) / 2换句话说,它只是两对x和y坐标值的平均值或算术平均值 .对于多分段线或折线,其逻辑中心点的x和y坐标只是所有点的x和y值的对应平均值 . 平均值只是值的总和除以它们的数量 .原点(0,0)周围的通用公式为rotate a 2D point(x,y)θ弧度...

weixin_39632982的博客 527

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

JAVA 关于rotate()以后坐标以及显示的问题

旋转整个Graphics所代表的坐标系

xdzcz的专栏 3884

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Java画线段,并把角度画出来

private double getAngleByPoint(float x1, float y1) { double d = Math.acos(x1/Math.sqrt(x1*x1+y1*y1)); logger.info(String.format("x: %f, y: %f,d: %f",x1,y1,(float)d)); return y1&gt;0 ? d : ...

1363

java 线绕点旋转_(JAVA)MyLine1(绕任一点旋转)

(JAVA)MyLine1(绕任一点旋转)//实现功能:点鼠标时,线段绕一个端点旋转.每次15度绕原点旋转的公式见"MyLine"本例是端点1绕端点0(端点0不在原点)旋转.由于端点0不在原点,所以不能直接使用旋转公式.首先须将端点1平移,若端点0的坐标为(X0,Y0),平移的向量就是:-(X0,Y0)完成旋转计算后,再次平移端点1,平移的向量为(X0,Y0).为了表述方便,以后我们称第一次平移为...

weixin_42543046的博客 761

HDU 4998 Rotate

Rotate Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1116    Accepted Submission(s): 503 Special Judge Problem Description Noting is m

大咸鱼。。。 447

hdu 4998 Rotate(计算几何)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4998 解题思路: 题目大意:给定n个点和n个角度,平面内任意一个点依次以这些点Point(i)为旋转中心,逆时针旋转 R(i)度,求最后相当于绕哪个点旋转多少度,求这个点的坐标以及旋转的角度。 算法思想: 一个点(x,y)绕另外一个点(x0,y0)旋转 r0 度的公式为: x1= (

piaocoder 576

HDU 4998

题意不写了,重点是学习神牛的向量旋转。 //poj  3036 //poj  3041 //poj 1328 #include #include #include #include using namespace std; #define LL long long const double PI = 3.141592653; struct point{

SB_tiger 443
上一篇: codeforces 2A.Winner
下一篇: HDU 5000 Clone(背包dp)
yphacker
博客等级 码龄12年 199粉丝 540原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值