NOT: Bu mantık sorunları, vb seven herkes için zorlu bir sorundur
Izgara üzerinde her boşluk yüksekliği H ve genişlik W dikdörtgen bir iki boyutlu bir ızgara düşünün bir değere sahiptir, ya da 0 1ya da 2. Başlangıçta, ızgara üzerinde her alan a, 0ilk olarak dört kenarların her biri boyunca boşluklar hariç 2.
Daha sonra, bitişik (yatay veya dikey) ızgara boşlukların rasgele bir yol düşünün. Yolu başlar 2ve farklı bir günü biter 2. Yol boyunca her alanı olduğu 1.
Yolu, iki sektörlere içine ızgara böler 0boşluklar. Belirsiz bir dayanmaktadır bir amacı yoktur 0alanı. Nesneyi İÇERMEZ sektör ile tamamen doldurulmalıdır 2.
Olmak zorundadır boşluk belirleyen bir algoritma tanımlama 2gelen 0bir değerler dizisi (liste) göz önüne alındığında, ( 0, 1ya da 2) soldan sağa doğru, daha sonra ızgara değerlerine karşılık gelen üstten alta doğru giden ve bu. Diğer bir deyişle, dizideki elemanın indeksi 0, (başlangıçta bir ızgarada sol üst boşluk değerini içerir 2). Elemanın indeksi 1 benzeri ikinci üst sol sütunda ve ızgara alanı değerini içerir. Göstergesi H noktasındaki elemanı benzeri üst üste ancak soldan ikinci ve ızgara alanı değerini içerir.
Algoritma bitirir ve boş sektör ile tamamen doldurulduktan sonra 2s, AYNI algoritma yine aynı işlemi yapmak için yeterli olmalıdır. (Ve) ikinci kez yolu hala bir çekilir 2farklı için 2bir boşluk boyunca, 0fakat, çünkü kılavuz küçük olan 2diğer çevrilidir s 2yolu olduğu s (yol ile değmeyeceği boşluklara boyunca 0).
Ben çok çok fazla, benim için bu anlamaya yapabiliyor kişiye teşekkür ederim. Bu, belirli bir programlama dilinde olmak zorunda değildir; aslında, sözde kod ya da sadece İngilizce yeterlidir. Tekrar teşekkürler! Herhangi bir sorunuz varsa, sadece bir yorum bırakın ve ben belirtilen gerekenleri belirtmek gerekir.
