codeforces 400C - Inna and Huge Candy Matrix

题目链接:http://codeforces.com/problemset/problem/400/C

题目大意:给出n,m,x,y,z,p,n*m的矩阵上有p块糖果,给出p块糖果的坐标,输出矩阵顺时针旋转x次,镜像翻转y次,逆时针旋转z次后糖果坐标。

题目分析:旋转完n和m要交换,翻转不用,旋转4次和翻转2次都是不变的。

顺时针旋转:



n=3, m=2

(1,1)->(1,3) (1,2)->(2,3)

(2,1)->(1,2) (2,2)->(2,2)

(3,1)->(1,1) (3,2)->(2,1)

得到规律:x'=y,y'=1+n-x


n=3, m=2

(1,1)->(1,2) (1,2)->(1,1)

(2,1)->(2,2) (2,2)->(2,1)
(3,1)->(3,2) (3,2)->(3,1)
得到规律:x'=x,y'=n-y


n=3, m=2

(1,1)->(2,1) (1,2)->(1,1)

(2,1)->(2,2) (2,2)->(1,2)

(3,1)->(2,3) (3,2)->(1,3)

得到规律:x'=m+1-y,y'=x

代码参考:

#include<set>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5+9;
struct Point
{
    int x, y;
}pos[N];
int n, m, x, y, z, p;
void clockwise()
{
    int x, y;
    for(int i=0; i<p; ++i)
    {
        x = pos[i].y;
        y = 1+n-pos[i].x;
        pos[i].x = x;
        pos[i].y = y;
    }
    swap(n, m);
}
void horizontal()
{
    for(int i=0; i<p; ++i)
    {
        pos[i].y = m+1-pos[i].y;
    }
}
void counter()
{
    int x, y;
    for(int i=0; i<p; ++i)
    {
        x = m+1-pos[i].y;
        y = pos[i].x;
        pos[i].x = x;
        pos[i].y = y;
    }
    swap(n, m);
}
int main()
{
    int i, j, a, b;
    while(~scanf("%d%d%d%d%d%d", &n, &m, &x, &y, &z, &p))
    {
        for(i=0; i<p; ++i)
        {
            scanf("%d%d", &pos[i].x, &pos[i].y);
        }
        for(i=0; i<x%4; ++i) clockwise();
        for(i=0; i<y%2; ++i) horizontal();
        for(i=0; i<z%4; ++i) counter();
        for(i=0; i<p; ++i)
        {
            printf("%d %d\n", pos[i].x, pos[i].y);
        }
    }
    return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值