HBC22894[NOI2012]迷失游乐园,动态规划方块转换题解

2拍不死你 算法基础篇 63 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
一块N x N(1

一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式: #1:转90度:图案按顺时针转90度。 #2:转180度:图案按顺时针转180度。 #3:转270度:图案按顺时针转270度。 #4:反射:图案在水平方向翻转(形成原图案的镜像)。 #5:组合:图案在水平方向翻转,然后按照#1-#3之一转换。 #6:不改变:原图案不改变。 #7:无效转换:无法用以上方法得到新图案。 如果有多种可用的转换方法,请选择序号最小的那个

HBC22894[NOI2012]迷失游乐园,动态规划方块转换题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC22894[NOI2012]迷失游乐园 动态规划方块转换题解