题解 P2129 【L国的战斗续之多路出击】

· · 题解

模拟

对就是模拟，但显然朴素的模拟是过不掉的。

每次不可能把所有的点都移动，那怎么办？

那就移动坐标系啊！

_如果脑子想不出来，那就用脚指头想一想。——sSay_

第一种操作直接统计到系上。

第二种操作和第三种操作考虑把坐标系翻转，

翻转后把第一种操作的统计反着统计

(因为正数加等于负数减)

然后就没了。O(n)算法还是比较快的

#include <cstdio>
#include <cstring>
#include <iostream>

using namespace std;

const int Maxn = 501010;

typedef long long ll;

char ch[Maxn];
int n, m, flag1, flag2;
ll x[Maxn], y[Maxn], a[Maxn], b[Maxn];

int Get(int p) {return (p ? -1 : 1);}

int main() {
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; ++i) cin >> x[i] >> y[i];
    for(int i = 1; i <= m; ++i) {
        cin >> ch[i];
        if(ch[i] == 'm') cin >> a[i] >> b[i];    
    }
    ll deltax = 0, deltay = 0;
    for(int i = m; i >= 1; --i) {
        if(ch[i] == 'x') flag1 ^= 1;
        else if(ch[i] == 'y') flag2 ^= 1;
        else {
            deltax += Get(flag1) * a[i];
            deltay += Get(flag2) * b[i];
        }
    }
    for(int i = 1; i <= n; ++i) {
        cout << Get(flag1) * (deltax + x[i]) << ' ' << Get(flag2) * (deltay + y[i]) << endl;
    }
    return 0;
}