codeforces C. Inna and Huge Candy Matrix 解题报告

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

题目意思：给出一个n行m列的矩阵，问经过 x 次clockwise，y 次 horizontal rotate 和z次counterclockwise 之后，原来在n行m列的矩阵的坐标去到哪个位置。

    题目意思很容易看懂。易知，对于clockwise，counterclockwise的次数，mod 4 == 0 相当于没有改变！而对于 horizontal rotate，mod 2 == 0 也是没有改变的！

   假设问的坐标是（i, j)，那么经过一次clockwise的转变，坐标变为（j, n-i+1），交换 n 和 m 值。

   经过一次 horizontal rotate，坐标为（i, m-j+1）

   经过一次counterclockwise，坐标为(m-j+1, i)，交换 n 和 m 值

   特别要注意，计算完一个点的位置之后，n和m有可能与原始输入的n和m的值不同，因此需要记录原始输入的 n 和 m ！！！因为题目问的是原始输入下的每个坐标点经过x,y,z次转换后的位置，并不是在计算完上一个坐标点后调整过的n 和 m。

   

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

int n, m;
int x, y;

void clockwise(int cnt)
{
    for (int i = 1; i <= cnt; i++)
    {
        int t = x;
        x = y;
        y = n-t+1;
        swap(n, m);
    }
}

void hor_rotate()
{
    y = m - y + 1;
}

void counterclockwise(int cnt)
{
    for (int i = 1; i <= cnt; i++)
    {
        int t = x;
        x = m - y + 1;
        y = t;
        swap(n, m);
    }
}

int main()
{
    int i, a, b, c, p;
    while (scanf("%d%d%d%d%d%d", &n, &m, &a, &b, &c, &p) != EOF)
    {
        int tn, tm;
        tn = n;
        tm = m;
        for (i = 1; i <= p; i++)
        {
            n = tn;
            m = tm;
            scanf("%d%d", &x, &y);
            if (a % 4)
                clockwise(a%4);
            if (b % 2)
               hor_rotate();
            if (c % 4)
                counterclockwise(c%4);
            printf("%d %d
", x, y);
        }
    }
    return 0;
}