Logo

Tipični zadaci za programski jezik LOGO uključuju crtanje pravokutnika po ekranu. Crtanje u programskom jeziku LOGO vrši se pomicanjem kornjače. Kornjača je u svakom trenutku zadana pozicijom i smjerom gledanja, a u svojim zubima drži olovku koja može biti spuštena ili podignuta. Ako je olovka spuštena, tada pomicanje kornjače ostavlja trag na ekranu. Kornjača se na početku svakog programa nalazi na koordinatama (0, 0), gleda u pozitivnom smjeru y osi, te drži olovku spuštenom. Njom ćemo u ovom zadatku upravljati isključivo ovim skupom naredbi:
1. FD x – pomiče kornjaču za x piksela u smjeru gledanja.
2. LT α – okreće kornjaču za α stupnjeva ulijevo.
3. RT α – okreće kornjaču za α stupnjeva udesno.
4. PU – podiže olovku.
5. PD – spušta olovku.
Zadan je skup pravokutnika stranica paralelnih s koordinatnim osima koje je potrebno nacrtati na ekranu. Kornjača smije više puta spuštenom olovkom preći preko istog segmenta ekrana, međutim nije dopušteno da nacrta ništa više osim zadanih pravokutnika. Napišite program koji će odrediti koliko je najmanje puta potrebno podići olovku da bismo nacrtali zadani skup pravokutnika.