Rezumat problemă

fractal

#2472

Andra este o fetiță pasionată de desen. Pentru a-și îmbunătăți performanțele școlare la geometrie, Andra îmbină pasiunea pentru desen cu rezolvarea problemelor de geometrie. Astfel, pe o foaie de matematică împărțită în pătrățele dispuse pe \(2^N \) linii şi \(2^N \) coloane, Andra desenează în centru o figură de forma unui pătrat de latură \(2^{N-1} \) (figura 1) . Pentru fiecare colț al figurii, Andra desenează alte 4 noi figuri cu latura egală cu jumătate din latura figurii inițiale (Figura 2). Repetă procedeul de desenare pentru fiecare nouă figură obținută, până când ajunge la marginea foii de hârtie, fără a depăși marginile acesteia. Fiecare pătrățel care face parte dintr-o figură desenată este colorat, pentru a se distinge pe foaia de hârtie. Fiecare figură desenată este un pătrat cu laturile paralele cu marginile foii de hârtie.

Scrieţi un program care citește numărul N , corespunzător dimensiunii de \(2^N\) x \(2^N \) a foii de desen şi determină:

1) Numărul de figuri de latură minimă desenate;
2) Numărul total de pătrățele colorate cel puțin o dată de pe foaia de hârtie.

Baraj ONIG 2018

Fișiere Costache Radu - Mihai (radu_msk) Cardas Cerasela Daniela concurs

Clasa 9 Probleme diverse Probleme diverse

Rezolvă

Detalii

Problema	fractal	Operații I/O	fractal.in/fractal.out
Limita timp	1 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#10014424	Utilizator	Arama Alexandru (Alexandru_Arama)
Fișier	fractal.cpp	Dimensiune	2.54 KB
Data încărcării	13 Iulie 2018, 14:42	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

fractal.cpp: In function 'int cpy(int*, int*)':
fractal.cpp:14:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
fractal.cpp: In function 'int mult(int*, int*, int*)':
fractal.cpp:38:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
fractal.cpp: In function 'long long int pw(long long int, int)':
fractal.cpp:68:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
fractal.cpp: In function 'int mult4(int*)':
fractal.cpp:86:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
fractal.cpp: In function 'int add(int*, int*)':
fractal.cpp:106:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
fractal.cpp: In function 'int mult3(int*)':
fractal.cpp:126:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^
fractal.cpp: In function 'int mullt(int*)':
fractal.cpp:144:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^

Rezultat evaluare

Cum funcționează evaluarea?