202309专题

【CSP试题回顾】202309-2-坐标变换(其二)

CSP-202309-2-坐标变换(其二) 解题代码 #include <iostream>#include <vector>#include <cmath>#include <iomanip>using namespace std;struct MyOpt{double k, theta;};int n, m, opt, s, e;double para, x, y;int

CSP-202309-2-坐标变换(其二)

一、遇到问题:迭代计算时间超限 按照常规思路,可以从begin到end逐步计算,共需要约end-begin次运算,时间复杂度较高,导致时间超限。 二、解决思路:累积 1.操作数累积部分 在输入阶段,代码通过循环读取每个操作,根据操作类型(1或2)更新累积的缩放系数和旋转角度。 对于缩放操作(flag为1),将当前操作数的缩放系数k更新为前一步操作数的缩放系数乘以当前操作的数值num。同

CCF模拟题 202309-2 坐标变换(其二)

问题描述 试题编号: 202309-2 试题名称: 坐标变换(其二) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 对于平面直角坐标系上的坐标 (x,y),小 P 定义了如下两种操作: 1、拉伸 k 倍:横坐标 x 变为 kx,纵坐标 y 变为 ky; 2、旋转 Θ:将坐标 (x,y) 绕坐标原点 (0,0) 逆时针旋转 Θ 弧度(0<=Θ<=2π)。 易知旋转后的横坐标为 xc

CCF模拟题 202309-1 坐标变换(其一)

问题描述 试题编号: 202309-1 试题名称: 坐标变换(其一) 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 对于平面直角坐标系上的坐标(x,y),小P定义了一个包含n个操作序列T = (t1,t2,…,tn)。 其中每个操作ti(1<=i<=n)包含两个参数dxi,dyi,表示将坐标平移至(x+dxi,y+dyi)处。 现给定m个初始坐标,试计算对每个坐标(xj,yj)(

CCF-CSP真题《202309-5 阻击》思路+ c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号:202309-5试题名称:阻击时间限制:2.0s内存限制:512.0MB问题描述: 问题描述 上回提到,西西艾弗岛下方有一个庞大的遗迹群,栖息着一种名为“阴阳龙”的神兽。然而隔壁的狄迪吉岛盯上了西西艾弗岛,决定发动一场战争,试图从遗迹群中掠夺有价值的宝物。由此,西西艾弗岛不得不陷入一场漫长的阻击战中,史称

CCF计算机软件能力认证202309-2坐标变换(其二)(C语言)

ccf-csp计算机软件能力认证202309-2坐标变换(其二)(C语言版) 题目内容: 问题描述 输入格式 输出格式 样例输入 10 52 0.592 4.9561 0.9971 1.3641 1.2421 0.822 2.8241 0.7162 0.1782 4.0941 6 -953188 -9466371 9 969538 8480814 7

【CSP】202309-2_坐标变换(其二)Python实现

文章目录 @[toc]试题编号试题名称时间限制内存限制问题描述输入格式输出格式样例输入样例输出样例说明评测用例规模与约定评分方式提示`Python`实现 试题编号 202309-2 试题名称 坐标变换(其二) 时间限制 2.0s 内存限制 512.0MB 问题描述 对于平面直角坐标系上的坐标 ( x , y ) (x , y) (x,

【CSP认证考试】202309-1:坐标变换(其一)100分解题思路+代码

解题思路 暴力解决,不考虑时空开销就一直用for循环也可以做出来。按照题目意思输入两个数组,然后将第一个输入的数组的x部分累加起来记作x,再将y部分累加起来记作y。再将第二个数组的x部分都加上x,y部分加上y。最后输出第二个数组即可。 样例输入 3 210 100 010 -201 -10 0 样例输出 21 -1120 -10 代码  #include<bi

CCF-CSP真题《202309-4 阴阳龙》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号:202309-4试题名称:阴阳龙时间限制:2.0s内存限制:1.0GB问题描述: 问题描述 西西艾弗岛的下方是一个庞大的遗迹群,神兽“阴阳龙”栖居在这个遗迹群中。 为了得到这件宝物,西西艾弗遗迹探索有限公司(以下简称“公司”)派遣了 p 名员工前往遗迹群,这些员工依次编号为 1 到 p。 遗迹可以视为一

CCF-CSP真题《202309-3 梯度求解》思路+python,c++满分题解

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全 试题编号:202309-3试题名称:梯度求解时间限制:1.0s内存限制:512.0MB问题描述: 背景 西西艾弗岛运营公司近期在大力推广智能化市政管理系统。这套系统是由西西艾弗岛信息中心研发的。它的主要目的是,通过详细评估岛上各处的市政设施的状况,来指导市政设施的维护和更新。这套系统的核心是一套智能化的传感器网络,它

CCF CSP题解:坐标变换(其二)(202309-2)

链接和思路 OJ链接:传送门 对于平面直角坐标系上的坐标 ( x , y ) (x,y) (x,y),定义如下两种操作: 拉伸 k k k倍:横坐标 x x x变为 k x kx kx, 纵坐标 y y y 变为 k y ky ky;旋转 θ \theta θ :将坐标 ( x , y ) (x,y) (x,y) 绕坐标原点 ( 0 , 0 ) (0,0) (0,0) 逆时针旋转 θ \th