Matrix / grid traversal
Në shqip: Përshkimi i matricës
ShpjegimiSQ
Shumë probleme (labirinte, lojëra, harta) janë rrjeta 2D. I përshkon me dy cikle, dhe për fqinjët përdor drejtimet (−1,0), (1,0), (0,−1), (0,1) duke kontrolluar që të mos dalësh jashtë kufijve.
EnglishEN
Many problems (mazes, games, maps) are 2D grids. You walk them with two loops, and for neighbours use the directions (−1,0), (1,0), (0,−1), (0,1), checking you don't step outside the bounds.
Si ta mendosh
Si të lëvizësh në një fushë shahu.
Lexoje në anglisht
Like moving around a chessboard.
Shembull kodipython
for dr, dk in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
r, k = rr + dr, kk + dk
if 0 <= r < rreshta and 0 <= k < kolona:
print(grid[r][k])