Skip to main content

Browse the archive

https://github.com/JuliaLang/julia
19 April 2024, 06:28:37 UTC
Revision 6c0d32eb6e135a696d2e50c26999db068f298e5e authored by Simon Byrne on 01 August 2016, 07:37:38 UTC, committed by GitHub on 01 August 2016, 07:37:38 UTC 
Merge pull request #17615 from eschnett/eschnett/invmod
 
Correct `invmod` for unsigned integers and for negative moduli
2 parent s d68448c + 8bedfac
Raw File
Tip revision: 6c0d32eb6e135a696d2e50c26999db068f298e5e authored by Simon Byrne on 01 August 2016, 07:37:38 UTC
Merge pull request #17615 from eschnett/eschnett/invmod
Tip revision: 6c0d32e
queens.jl 
# This file is a part of Julia. License is MIT: http://julialang.org/license

addqueen(queens::Array{Vector{Int}}, queen::Vector{Int}) = push!(copy(queens), queen)

hitsany(queen::Vector{Int}, queens::Array{Vector{Int}}) = any(x->hits(queen, x), queens)
hits(a::Array{Int}, b::Array{Int}) = any(a .== b) || abs(a-b)[1] == abs(a-b)[2]

function solve(x, y, n, d=Array{Vector{Int}}(0))
  if n == 0
    return d
  end
  for px = 1:x
    for py = 1:y
      if !hitsany([px, py], d)
        s = solve(x, y, n-1, addqueen(d, [px, py]))
        s !== nothing && return s
      end
    end
  end
  return nothing
end
back to top