Kā atrisināt debesskrāpju mīklu: 10 soļi (ar attēliem)

Satura rādītājs:

Kā atrisināt debesskrāpju mīklu: 10 soļi (ar attēliem)
Kā atrisināt debesskrāpju mīklu: 10 soļi (ar attēliem)
Anonim

Debesskrāpju mīklai nepieciešams noteikt ēku režģa augstumus. Skaitļi režģa malās norāda no šajā virzienā redzamo debesskrāpju skaitu. Augstākas ēkas bloķē skatu uz visām zemākajām ēkām aiz tām. Katrā rindā un kolonnā jābūt tieši vienai ēkai no katra augstuma.

Soļi

Atrisiniet debesskrāpju mīklu
Atrisiniet debesskrāpju mīklu

1. solis. Pārbaudiet mīklas izmērus un pieejamo ēku augstumu skaitu

Dažos gadījumos tie būs vienādi, un viss režģis būs piepildīts ar debesskrāpjiem. Citās vietās var būt tukšas vietas vai parki. No augstumu skaita atņemiet rindu garumu, lai atrastu parku skaitu katrā rindā. Šajā piemērā ir norādīts, ka ir četri ēku augstumi. Režģī 5x5 tas nozīmē vienu parku katrā rindā un kolonnā.

Atrisiniet debesskrāpju mīklu. 2. darbība
Atrisiniet debesskrāpju mīklu. 2. darbība

2. solis. Paskaties gar malām

Visaugstākā ēka bloķēs visu pārējo šajā rindā vai kolonnā, un tāpēc to nevar novietot blakus nevienam citam skaitlim, izņemot 1. Ja rindā ir vairāki 1, visi, izņemot vienu, ir parks. Tā kā šim piemēram ir 5x5 režģa četri augstumi, katrā rindā un kolonnā ir tikai viens parks. Izmantojiet simbolu +, lai norādītu šūnas, kuru augstums vēl nav zināms, bet nevar būt parks. Parku atrašanās vietu noteikšana ir nozīmīgs solis ceļā uz risinājumu.

Atrisiniet debesskrāpju mīklu 3. darbība
Atrisiniet debesskrāpju mīklu 3. darbība

3. solis. Atrodiet citas vietas, kurās jāiekļauj ēka, un tāpat atzīmējiet šīs šūnas

Atrodot maksimālā augstuma ēku, starp to un katru malu jābūt vismaz tikpat daudz citu ēku, cik ēku ir redzams no šīs malas.

Atrisiniet debesskrāpju mīklu. 4. darbība
Atrisiniet debesskrāpju mīklu. 4. darbība

4. solis. Ja iespējams, atrodiet rindas un kolonnas, kurās var noteikt ēku secību

Ja redzamo ēku skaits ir vienāds ar kopējo ēku augstumu skaitu, tām jābūt augošā augstumā. Ja ir zināma arī visu parka laukumu atrašanās vieta šajā rindā vai kolonnā, tad šo rindu var pilnībā atrisināt.

Atrisiniet debesskrāpju mīklu 5. darbība
Atrisiniet debesskrāpju mīklu 5. darbība

5. solis. Meklējiet veidus, kā atklāt trūkstošo elementu secību daļēji aizpildītās rindās un kolonnās

Piemēram, otrā rinda varētu būt vai nu 4123, vai 4132, bet tikai 4132 ir trīs ēkas, kas redzamas no labās puses. Tāpēc labajai malai jābūt augstumam 2, jo jūs jau zināt, ka tā nevar būt tukša.

Atrisiniet debesskrāpju mīklu. 6. darbība
Atrisiniet debesskrāpju mīklu. 6. darbība

6. Mēģiniet novietot citas augstākas ēkas ap malām

Piemērā, tā kā maksimālais augstums ir 4, trīs var novietot tikai uz malas, kur redzamo ēku skaits ir 2 (var redzēt tikai sevi un 4 citās vietās). Augšējā un labajā pusē ir tikai viena iespēja.

Atrisiniet debesskrāpju mīklu 7. darbība
Atrisiniet debesskrāpju mīklu 7. darbība

7. solis. Turpiniet aplūkot, kā jaunā informācija var palīdzēt atrisināt daļēji zināmas rindas un kolonnas

Ievietojot 3. un 4. punktu, augšējai rindai jābūt 3421, lai no labās puses būtu redzamas trīs ēkas, un pirmajai kolonnai jābūt 3412, lai divas ēkas būtu redzamas no apakšas. Apsveriet iespēju atzīmēt rindas un kolonnas, kuru ierobežojumi ir pilnībā izpildīti. Tie ne vienmēr tiks pilnībā atrisināti - - 3 rindu atrašanās vieta otrajā rindā vēl nav zināma, bet jebkurā pieejamā vietā kreisā puse redzēs tikai 4, bet labā puse redzēs 234, tāpēc šie skaitļi nesniedz vairāk informācijas.

Atrisiniet debesskrāpju mīklu, 8. darbība
Atrisiniet debesskrāpju mīklu, 8. darbība

8. solis. Atrodiet augstumus, kas lielākoties ir novietoti, un izmantojiet latīņu kvadrāta ierobežojumu, lai novietotu atlikušās šī augstuma ēkas

Šajā piemērā ir atrastas četras no piecām augstuma 2 ēkām, tāpēc pēdējai ir tikai viena vieta.

Atrisiniet debesskrāpju mīklu 9. darbība
Atrisiniet debesskrāpju mīklu 9. darbība

9. solis. Atrodiet atlikušās tukšās parka vietas

Piemērā ceturtajā rindā var būt redzamas tikai divas ēkas, kas redzamas pa kreisi, nevis no nepieciešamās 3, ja pirmā šūna ir tukša. Tāpēc var noteikt gan trešās, gan ceturtās rindas parka laukumus.

Ieteicams: