Documente Academic
Documente Profesional
Documente Cultură
Clasa a VI-a
Problema 2 - figura
100 puncte
Dintr-o foaie de matematic pe care se afl DxD ptrele aranjate n D linii i D coloane a fost
decupat o figur. Figura decupat este compact (nu are guri) i este format din N ptrele de pe
foaie.
Cerin
Scriei un program care s determine perimetrul figurii decupate.
Date de intrare
Fiierul de intrare figura.in conine pe prima linie numrul natural D. Pe cea de a doua linie se
afl numrul natural N. Pe urmtoarele N linii sunt descrise coordonatele ptrelelor decupate (linia
i coloana pe care se afl ptrelul, separate prin spaiu), cte un ptrat pe o linie.
Date de ieire
Fiierul de ieire figura.out va conine o singur linie pe care va fi scris un singur numr natural
reprezentnd perimetrul figurii decupate.
Restricii
1 D 20
1 N D*D
Exemplu
figura.in
figura.out
6
3
1 1
1 2
2 1
Explicaie