MERK: Dette er en utfordrende problem for noen som liker logikk problemer, etc.
Betrakt en rektangulær todimensjonalt gitter med høyde H og bredde W. Hver plass på gitteret har en verdi, enten 0 1eller 2. Til å begynne med, hver plass på gitteret er en 0, med unntak av de områder langs hver av de fire kanter, som i utgangspunktet er en 2.
Deretter vurdere en vilkårlig bane av tilstøtende (horisontalt eller vertikalt) gitter mellomrom. Stien begynner på en 2og ender på en annen 2. Hver plass langs stien er en 1.
Banen deler gitteret i to sektorer av 0mellomrom. Det er en gjenstand som hviler på en uspesifisert 0plass. Den sektor som ikke inneholder objektet må fylles helt med 2.
Definere en algoritme som bestemmer mellomrommene som må bli 2fra 0, gitt en matrise (liste) med verdier ( 0, 1, eller 2) som svarer til verdiene i risten, fra topp til bunn, og deretter fra venstre til høyre. Med andre ord, det element ved indeks 0 i gruppen inneholder verdien av det øvre venstre plass i gitteret (opprinnelig en 2). Elementet ved indeks 1 inneholder verdien på plass i gitteret som ligger i den venstre kolonnen, andre fra toppen, og så videre. Elementet ved indeks H inneholder verdien av den plass i gitteret som ligger i den øvre rad, men andre fra venstre, og så videre.
Når algoritmen utførelser og den tomme sektoren er fullstendig fylt med 2s, må det samme algoritmen være tilstrekkelig til å gjøre det samme prosessen på nytt. Den andre (og på) tid, blir banen fortsatt trukket fra en 2til en annen 2, på tvers av områder av 0, men den gitter er mindre fordi den 2s som er omgitt av andre 2s ikke kan berøres av banen (siden banen er langs rommene i 0).
Jeg takker hvem er i stand til å finne ut av dette for meg, veldig veldig mye. Dette trenger ikke å være i et bestemt programmeringsspråk; faktisk, pseudo-kode eller bare engelsk er tilstrekkelig. Takk igjen! Hvis du har noen spørsmål, bare legge igjen en kommentar og jeg skal spesifisere hva som må spesifiseres.
