codeforces 400C - Inna and Huge Candy Matrix(耐心找规律，细节还是要注意的)

1、http://codeforces.com/problemset/problem/400/C

2、题目大意：

给出一个n*m的矩阵，其中有p个格子里边有糖果，知道这p个格子现在的位置，现在要将这个n*m的矩阵顺时针旋转x次，水平翻转y次，逆时针旋转z次，最后输出原来的p个有糖果的格子现在的坐标

3、解题思路：

数据很大，首先能明白的是顺时针和逆时针旋转4次回归原来的，水平旋转2次回归原来的，所以x,y,z的大小最大是4即可，光明白这一点只能将大数据转换成小数据了，但是还是不能解决问题的，那么我们现在要做的就是拿一个矩阵旋转看他们坐标的变化，找出规律，我是用2*3举证做的

规律如下：（假设当前处理的坐标是(x,y)）

顺时针旋转一次(x,y)--->(y,n+1-x)

顺时针旋转二次(x,y)--->(n+1-x,m+1-y)

顺时针旋转三次(x,y)--->(m+1-y,x)

顺时针旋转四次(x,y)--->(x,y)

水平翻转一次(x,y)--->(x,m+1-y)

水平翻转一次(x,y)--->(x,y)

逆时针旋转一次(x,y)--->(m+1-y,x)

逆时针旋转二次(x,y)--->(n+1-x,m+1-y)

逆时针旋转三次(x,y)--->(y,n+1-x)

逆时针旋转四次(x,y)--->(x,y)

有了这些就足够了，再稍微注意一下细节，就AC了

4、AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n,m,X,Y,Z,p;
int x,y;
while(scanf("%d%d%d%d%d%d",&n,&m,&X,&Y,&Z,&p)!=EOF)
{
X%=4;
Y%=2;
Z%=4;
int tn=n;
int tm=m;
for(int i=1;i<=p;i++)
{
n=tn;
m=tm;
scanf("%d%d",&x,&y);
if(X==1)
{
int xx=x;
x=y;
y=n+1-xx;
int nn=n;
n=m;
m=nn;
}
else if(X==2)
{
x=n+1-x;
y=m+1-y;

}
else if(X==3)
{
int xx=x;
x=m+1-y;
y=xx;
int nn=n;
n=m;
m=nn;
}
if(Y==1)
{
y=m+1-y;
}
if(Z==1)
{
int xx=x;
x=m+1-y;
y=xx;
int nn=n;
n=m;
m=nn;
}
else if(Z==2)
{
x=n+1-x;
y=m+1-y;
}
else if(Z==3)
{
int xx=x;
x=y;
y=n+1-xx;
int nn=n;
n=m;
m=nn;
}
printf("%d %d\n",x,y);
}
}
return 0;
}