方块转换 Transformations(洛谷)(浇浇我)

题目描述

一块 n × n n \times n n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:

  • 90 ° 90\degree 90°:图案按顺时针转 90 ° 90\degree 90°

  • 180 ° 180\degree 180°:图案按顺时针转 180 ° 180\degree 180°

  • 270 ° 270\degree 270°:图案按顺时针转 270 ° 270\degree 270°

  • 反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。

  • 组合:图案在水平方向翻转,然后再按照 1 ∼ 3 1 \sim 3 13 之间的一种再次转换。

  • 不改变:原图案不改变。

  • 无效转换:无法用以上方法得到新图案。

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

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

输入格式

第一行一个正整数 n n n

然后 n n n 行,每行 n n n 个字符,全部为 @-,表示初始的正方形。

接下来 n n n 行,每行 n n n 个字符,全部为 @-,表示最终的正方形。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

1

提示

【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 10 1\le n \le 10 1n10

题目翻译来自 NOCOW。

USACO Training Section 1.2

import numpy as np
def method1(data1):
    data1=np.array(data1)
    return np.rot90(data1,3)
def method2(data1):
    data1 = np.array(data1)
    return np.rot90(data1,2)
def method3(data1):
    data1 = np.array(data1)
    return np.rot90(data1,1)
def method4(data1):
    length=len(data1)
    key=int(length/2)
    for item in range(length):
        for jtem in range(key):
            flag=data1[item][jtem]
            data1[item][jtem]=data1[item][length-jtem-1]
            data1[item][length-jtem-1]=flag
            pass
        pass
    return data1
def method5(data1,data2):
    if (data2==method1(method4(data1))).all() or (data2==method2(method4(data1))).all() or (data2==method3(method4(data1))).all():
        return True
    return False
def method6(data1,data2):
    if (data1==data2).all():
        return True
    return False
if __name__ == "__main__":
    num = int(input())
    data1 = [[''] * num for _ in range(num)]
    data2 = [[''] * num for _ in range(num)]
    for item in range(num):
        stem = str(input())
        for jtem in range(num):
            data1[item][jtem] = stem[jtem]
        pass
    for item in range(num):
        stem = str(input())
        for jtem in range(num):
            data2[item][jtem] = stem[jtem]
        pass
    data2=np.array(data2)
    if (data2==method1(data1)).all():
        print(1)
        pass
    elif (data2==method2(data1)).all():
        print(2)
        pass
    elif (data2==method3(data1)).all():
        print(3)
        pass
    elif (data2==method4(data1)).all():
        print(4)
        pass
    elif method5(data1,data2):
        print(5)
        pass
    elif method6(data1,data2):
        print(6)
        pass
    else:
        print(7)
        pass
    pass

我实在调不出来了,最后一个样例过不了,那位佬救一下,我都输出了method5(data1,data2)了就是True,但是就是不进入那个if语句。输出了一下两个数组的值,用了一次子函数,第一个数组就直接变了,我只是返回函数值,不是直接对数组进行操作,为啥会变来变去。python好不方便,想起报了pytho组的竞赛就后悔。好不如c++。谁教一下我,是对全局变量和局部变量的了解有错误吗。。。。请添加图片描述
请添加图片描述
反正改了一下,这两个测试只能过一个,但是这两个测试的变化类型是一样的,真的抽象。

2的数据:

5
-@@@-
-@@--
-@---
-----
-----
-----
----@
---@@
--@@@
-----

输出5

7的数据:

4
@-@@
@@@@
@@@@
@@@@
@@@@
@@@@
@@@@
@-@@

输出5

  • 46
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

直接AC好吗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值