codeforces C. Inna and Huge Candy Matrix

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

题意：给你一个n*m的矩阵，然后在矩阵中有p个糖果，给你每个糖果的初始位置，然后经过x次顺时针反转，y次旋转，z次逆时针反转，问最后每个糖果的位置。

思路：推出顺时针反转、旋转、逆时针反转的坐标的变化即可。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#define maxn 100010
#include <algorithm>
using namespace std;

int n,m,x,y,z,k;
struct node
{
int x,y;
} p[maxn];

int main()
{
scanf("%d%d%d%d%d%d",&n,&m,&x,&y,&z,&k);
for(int i=1; i<=k; i++)
{
scanf("%d%d",&p[i].x,&p[i].y);
}
x%=4;
y%=2;
z%=4;
for(int i=1; i<=k; i++)
{
int nn=n,mm=m,xx,yy;
for(int j=1; j<=x; j++)
{
xx=p[i].x;
yy=p[i].y;
p[i].x=yy;
p[i].y=nn-xx+1;
swap(nn,mm);
}
for(int j=1; j<=y; j++)
{
xx=p[i].x;
yy=p[i].y;
p[i].x=xx;
p[i].y=mm-yy+1;
}
for(int j=1; j<=z; j++)
{
xx=p[i].x;
yy=p[i].y;
p[i].x=mm-yy+1;
p[i].y=xx;
swap(nn,mm);
}
}
for(int i=1; i<=k; i++)
{
printf("%d %d\n",p[i].x,p[i].y);
}
return 0;
}

View Code