Jump to content
php.lv forumi

Laukuma apstaigāšana divdimensiju masīvā


Trac3 !!
 Share

Recommended Posts

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 by Trac3 !!
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
 Share

×
×
  • Create New...