Advertisement
Guest User

Untitled

a guest
Oct 1st, 2014
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scala 0.48 KB | None | 0 0
  1.    def isOk(solution: List[Int]) = {
  2.       def isOkReq(solution: List[Int], posRestantes: Set[Int]): Boolean = solution match {
  3.         case List() => posRestantes.size == 0
  4.         case x :: xs => {
  5.           val reste = for {
  6.             p <- posRestantes
  7.             if p != x
  8.             d <- List(p + 1, p - 1)
  9.             if d > 0 && d <= nbTerriers
  10.           } yield d
  11.           isOkReq(xs, reste)
  12.         }
  13.       }
  14.       isOkReq(solution, (1 to nbTerriers).toSet)
  15.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement