Trac3 !! Posted January 9, 2011 Report Share Posted January 9, 2011 (edited) Sveiki. Vai ir kādas idejas, kā efektīvi apstaigāk zemāk redzamo ar 0 apzīmēto laukumu, kas realizēts divdimensiju masīvā un sākas ar (0,0)? Jāņem vērā, ka tur ir arī citi laukumi, piemēram, šajā bildē redzami divi viens kuram pieder koardināte (0,0) un otrs kuram pieder koardināte (21,3). Nepiciešams apstaigāt ir tikai vienu no laukumiem. To laukumu ar kuras koardināti sāk apstaigāšanu. Laukuma apstaigāšanu sāk ar padoto koardināti, tādā veidā apstaigājot tikai to laukumu, kuram pieder tā koardināte. 00000000000111110000111 00000000001111110000111 00000000011111100000111 00000000000111000001101 00000000011100000011101 00000001111100001111001 00000111111111011111001 00000001111100001111001 00000000010000000011001 00000000000000000001111 Protams reāli laukums būs daudz reizes lielāks. Rekursīvais variants, kas iet uz visām 4ām pusēm līdz tiek sasniegta mala vai 1 neder. Edited January 9, 2011 by Trac3 !! Quote Link to comment Share on other sites More sharing options...
spainis Posted January 9, 2011 Report Share Posted January 9, 2011 apstaigāt pa perimetru, katrai masīva rindai glabāt sakārtotu masīvu/sarakstu ar kolonnu numuriem, kur beidzas attīcīga rinda, pēc tam aizpildīt katrai rindai attiecīgi starp 1 un 2 masīva/saraksta elementu, pēc tam 3 un 4 utt. Quote Link to comment Share on other sites More sharing options...
Trac3 !! Posted January 9, 2011 Author Report Share Posted January 9, 2011 nesapratu.. Vari paskaidrot detalizētāk? Quote Link to comment Share on other sites More sharing options...
Grey_Wolf Posted January 9, 2011 Report Share Posted January 9, 2011 Trac3 -> shamo var izrekjinat matimatiski, mekle par Grafiem + matricas ... vienkarshoti izstastiit buus gruuti Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.