Programiranje vježbe za neparne čarobne kvadrate na Javi

click fraud protection

Nije jasno tko je prvi smislio magični kvadrat. Priča o ogromnoj poplavi u Kini odavno. Ljudi su se brinuli da će ih oprati i pokušali su smiriti riječnog boga čineći žrtve. Čini se da ništa nije uspjelo dok dijete nije primijetilo kornjaču koja na leđima ima čarobni trg koji je neprestano kružio žrtvom. Trg je ljudima rekao koliko je njihova žrtva potrebna da bi se spasili. Od tada su čarobni trgovi vrhunac mode za svaku uočljivu kornjaču.

U slučaju da nikada prije niste naišli na jedan, čarobni kvadrat je raspored sekvencijalnih brojeva u kvadratu tako da se svi redovi, stupci i dijagonale zbroje na isti broj. Na primjer, čarobni kvadrat 3x3 je:

Ova vježba programiranja bavi se stvaranjem magičnih kvadrata neparnih veličina (tj. Veličina kvadrata može biti samo neparan broj, 3x3, 5x5, 7x7, 9x9, i tako dalje). Trik izrade takvog kvadrata je postavljanje broja 1 u prvi red i srednji stupac. Da biste pronašli mjesto sljedećeg broja, pomaknite se dijagonalno prema gore desno (tj. Jedan red prema gore, jedan stupac poprečno). Ako takav potez znači da padnete s kvadrata, zamotajte se u red ili stupac na suprotnoj strani. Konačno, ako vas potez vodi do već ispunjenog kvadrata, vratite se na prvotni kvadrat i pomaknite se za jedan prema dolje. Ponavljajte postupak sve dok svi kvadrati nisu popunjeni.

instagram viewer

Sada pomicanje dijagonale prema gore rezultira već ispunjenim kvadratom, pa se vraćamo tamo odakle smo došli i spuštamo niz:

instagram story viewer