bancuri, glume, imagini, video, fun, bancuri online, bancuri tari, imagini haioase, videoclipuri haioase, distractie online Pe HaiSaRadem.ro vei gasi bancuri, glume, imagini, video, fun, bancuri online, bancuri tari, imagini haioase, videoclipuri haioase, distractie online. Nu ne crede pe cuvant, intra pe HaiSaRadem.ro ca sa te convingi.

Reprezentare Solutie

O prima problema care se pune este precizarea modului de codificare a iesirilor din fiecare camera a labirintului

Fie l(i,j) un element al amtricei.Acesta poate lua valori intre 0 si 15.Se considera iesirile spre nord,est,sud si vest, luate in aceasta ordine.Pentru fiecare directie cu iesire se retine 1, iar in caz contrar se retine 0. Un sir de patru cifre 1 sau 0 formeaza un numar in baza 2. Acest numar este convertit in baza 10 si retinut in l(i,j). De exemplu pentru o camera cu iesire in nord si vest, avem 1001(2)=9(10)

Jos este prezentat un labirint. Acolo unde nu este permisa trecerea dintr-o camera in alta se marcheaza cu o linie oblica. De asemenea, matricea retine si valorile corespunzatoare iesirilor, asa cum sunt ele cerute de program