luogu P1205 方块转换

Posted 2020-10-31 Manjusaka丶梦寒

题目描述

一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：

1：转90度：图案按顺时针转90度。

2：转180度：图案按顺时针转180度。

3：转270度：图案按顺时针转270度。

4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。

5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。

6：不改变：原图案不改变。

7：无效转换：无法用以上方法得到新图案。

如果有多种可用的转换方法，请选择序号最小的那个。

只使用1--7中的一个步骤来完成这次转换。

输入输出格式

输入格式：

 

第一行： 单独的一个整数N。

第二行到第N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换前的正方形。

第N+2行到第2*N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换后的正方形。

 

输出格式：

单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。

输入输出样例

输入样例#1：

3
@-@
---
@@-
@-@
@--
--@

输出样例#1：

1

大模拟：
在此列举一下各个变换：
标注：c为二维字符数组，表示变换后的状态。
（1）顺旋转90°：

void rota_90()
{
    for(int i=n;i>=1;i--)
    {
        for(int j=n;j>=1;j--)
        {
            c[i][n-j+1]=a[j][i];
        }
    }
}

　（2）顺旋转180°：

 

void rota_180()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            c[n-i+1][n-j+1]=a[i][j];
        }
    }
}

 

（3）顺旋转270（这不就是逆转90°嘛）

void rota_270()
{
    for(int i=n;i>=1;i--)
    {
        for(int j=n;j>=1;j--)
        {
            c[n-i+1][j]=a[j][i];
        }
    }
}

 

（4）镜像反射：

 

void refl()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            c[i][j]=a[i][n-j+1];
        }
    }
}

 

 

剩下的的几个不动操作或组合操作，对在座各位就没啥难度了吧。

就不在此一一列举了。

若有不足之处，欢迎提议自己的建议。

此为个人略解，转载请标明出处：http://www.cnblogs.com/rmy020718/p/8832145.html