如何检查整数列表中的任何项的值是否大于列表的长度

Question

我正在研究n皇后问题，我的类型签名是

queens :: [Int] -> Bool

输入是女王的行号列表。我不知道如何遍历列表并将每个值与长度xs进行比较。

Answer 1

如果列表中至少有一个元素满足给定的谓词（在这种情况下为any函数），则可以使用True函数返回Int -> Bool。

queens xs = any (\x -> x > length xs) xs