本文主要是介绍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;
}
这篇关于codeforces 400C - Inna and Huge Candy Matrix(耐心找规律，细节还是要注意的)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
