!problema/aiacuhexagoane?hexagoane1.png!

O parte a planului este preluată şi se formează un grid hexagonal. Grid-ul hexagonal va avea $N$ linii. Liniile impare conţin câte $M$ hexagoane fiecare, iar liniile pare conţin câte $M-1$ hexagoane fiecare. Hexagoanele din grid se numerotează ca în figura alăturată. Fiind date $Q$ perechi de hexagoane $(h1, h2)$, se cere să se determine dacă furnica, pornind din $h1$, poate ajunge în $h2$, eventual trecând prin alte hexagoane intermediare pentru a forma un drum.

O parte a planului este preluată şi se formează un grid hexagonal. Grid-ul hexagonal va avea $N$ linii. Liniile impare conţin câte $M$  hexagoane fiecare, iar  liniile pare conţin câte $M-1$ hexagoane fiecare. Hexagoanele din grid se numerotează ca în figura alăturată. Fiind date $Q$ perechi de hexagoane $(h1, h2)$, se cere să se determine dacă furnica, pornind din $h1$, poate ajunge în $h2$, eventual trecând prin alte hexagoane intermediare pentru a forma un drum.

!problema/aiacuhexagoane?hexagoane2.png!