CCF-CSP202309-2坐标变换（其二）题解

202309-2 坐标变换（其二）

1. 解题思路

通过缓存中间结果来减少重复计算。

预计算累积变换：预先计算每个操作序列中所有点的累积变换结果，这样在处理查询时，可以直接应用预计算结果，而不必重新计算。

• 对于拉伸操作，可以存储累积的拉伸倍数。
• 对于旋转操作，可以存储累积的旋转角度。

分段处理：通过记录每一步操作后的坐标变换，然后在查询时直接使用这些中间结果。

2. 代码实现

C++题解：

超时的：

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main() {
   
   
    int action_num, qurrey_num;
    cin >> action_num >> qurrey_num;
    vector<vector<double>> action(action_num, vector<double>(2));
    vector<vector<double>> qurrey(qurrey_num, vector<double>(4));

    for (int i = 0; i < action_num; i++) {
   
   
        cin >> action[i][0];
        cin >> action[i][1];
    }

    for