在 Haskell 中旋转字符矩阵图像

Question

我目前正在为我的班级分配一项作业，其中一项要求是创建一个名为 rotate90 的函数。这个函数基本上接受一个 [[Char]] 并顺时针旋转 90 度。

例如：

type Picture = [[Char]]
pic :: Picture
pic = [ "123",
    "456",
    "789" ]

变成：

[ "741",
  "852",
  "963" ]

到目前为止，我的代码如下所示：

rotate90 :: Picture -> Picture
rotate90 (x:xs)
    | (x:xs) == []          = []
    | xs == [] && x /= []   = formRow ([[]]) (formCol x)
    | xs /= []              = formRow (rotate90 xs) (formCol x)


formCol :: [Char] -> [[Char]]
formCol y = [[a] | a <- y]

formRow :: [[Char]] -> [[Char]] -> [[Char]]
formRow (x:xs) (y:ys)
    | xs == [] || ys == []  = (x++y):[]
    | otherwise             = (x++y):formRow xs ys

现在它只打印矩阵的第一“行”，在示例中是“741”。 如何让它打印其余部分？

Answer 1

Data.List.transpose 的一个简单实现是

-- | Rotate clockwise
cw = map reverse . transpose
-- | Rotate counter-clockwise
cw = reverse . transpose

转置您的原始图片产生

147
258
369

并反转每一行导致旋转的图片

741
852
963

一般来说，您可以使用以下三个函数的组合来表达任意方向的镜像和旋转：

transpose
map reverse -- mirror left <-> right
reverse -- mirror top <-> bottom