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 = ; i <= cnt; i++)
     {
         int t = x;
         x = y;
         y = n-t+;
         swap(n, m);
     }
 }

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

 void counterclockwise(int cnt)
 {
     for (int i = ; i <= cnt; i++)
     {
         int t = x;
         x = m - y + ;
         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 = ; i <= p; i++)
         {
             n = tn;
             m = tm;
             scanf("%d%d", &x, &y);
             if (a % )
                 clockwise(a%);
             if (b % )
                hor_rotate();
             if (c % )
                 counterclockwise(c%);
             printf("%d %d\n", x, y);
         }
     }
     return ;
 }