CF400C/[思维题]

题目链接http://codeforces.com/problemset/problem/400/C

题意：给出一个(N,M)矩形和矩形里的p（p<=1e5）个点坐标，然后顺时针旋转x，镜面对称y次，再逆时针旋转z次。然后输出p个点坐标。

题解：顺时针旋转x次与顺时针旋转x%4次的效果是一样的，同理逆时针。镜面对称y次和镜面对称y%2次的效果也是一样的。但是这个坐标系跟普通的坐标系不一样，是以原点的右边为y轴的正方向，原点的下方为x轴的正方向。而且每次进行逆时针、顺时针旋转的时候，（N，M）都要交换一下，因为每次旋转都会改变矩形的长和宽。

#include<bits/stdc++.h>

using namespace std;

const int maxn = 1e5 + ;

struct node

{

    int x, y;

} E[maxn];

int N, M, x, y, z, p;

void turnx()

{

    for(int i = ; i <= p; i++)

    {

        int t = N +  - E[i].x;

        E[i].x = E[i].y;

        E[i].y = t;

    }

    swap(N, M);

}

void turny()

{

    for(int i = ; i <= p; i++)

        E[i].y = M +  - E[i].y;

}

void turnz()

{

    for(int i = ; i <= p; i++)

    {

        int t = M +  - E[i].y;

        E[i].y = E[i].x;

        E[i].x = t;

    }

    swap(N, M);

}

int main ()

{

    scanf("%d%d%d%d%d%d", &N, &M, &x, &y, &z, &p);

    for(int i = ; i <= p; i++)

    {

        scanf("%d%d", &E[i].x, &E[i].y);

    }

    x %= ;

    y %= ;

    z %= ;

    for(int i = ; i <= x; i++)

        turnx();

    if(y) turny();

    for(int i = ; i <= z; i++)

        turnz();

    for(int i = ; i <= p; i++)

        printf("%d %d\n", E[i].x, E[i].y);

    return ;

}

巴特西

CF400C/[思维题]

最新文章

热门文章