当前位置: 代码迷 >> 综合 >> codeforces 400C - Inna and Huge Candy Matrix(耐心找规律,细节还是要注意的)
  详细解决方案

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

热度:43   发布时间:2024-01-13 20:22:43.0

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;
}


 

  相关解决方案