Rosetta Code

Percolation/Site percolation: Difference between revisions

Page Discussion

Percolation/Site percolation (view source)

Revision as of 17:21, 7 December 2017

150 bytes removed ,  6 years ago
Added Julia language
(Added Julia language)
(Added Julia language)
Line 994:
NOT_VISITED = 1 # const
N, M = size(grid)
dirs = [[1, 0], [-1, 0], [0, 1], [1, 0]]
# fill cell
grid[r, c] = indx
 
rst# =is falsethe bottom line?
#rst down= orr bottom== N
 
if r < N && grid[r+1, c] == NOT_VISITED▼
# for each direction, if has not reached the bottom yet and can continue go to that direction
rst = walkmaze!(grid, r + 1, c, indx)▼
elseiffor rd ==in Ndirs
rstrr, cc = true(r, c) .+ d
▲ if r!rst <&& checkbounds(Bool, grid, rr, Ncc) && grid[r+1rr, ccc] == NOT_VISITED
end▼
▲ rst = walkmaze!(grid, r + 1rr, ccc, indx)
# left
▲ end
if !rst && c > 1 && grid[r, c-1] == NOT_VISITED
rst = walkmaze!(grid, r, c - 1, indx)
end
# right
if !rst && c < M && grid[r, c+1] == NOT_VISITED
rst = walkmaze!(grid, r, c + 1, indx)
end
# up
if !rst && r > 1 && grid[r-1, c] == NOT_VISITED
rst = walkmaze!(grid, r - 1, c, indx)
end
return rst
Line 1,034 ⟶ 1,027:
 
function printgrid(G::Matrix{Int})
NOT_VISITED = 1 # const
LETTERS = vcat(' ', '#', 'A':'Z')
for r in 1:size(G, 1)
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/234214"