Ministerul Educaiei, Cercetrii, Tineretului i Sportului

Inspectoratul colar al Judeului OLT

Colegiul Naional Radu Greceanu, Slatina, 31 ianuarie

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

Liniile sunt numerotate de sus n jos de la 1 la D; coloanele sunt numerotate de la

stnga la dreapta de la 1 la D.
Lungimea laturii unui ptrel este 1 cm.

Exemplu
figura.in

figura.out

6
3
1 1
1 2
2 1

Explicaie

Foaia de matematic are 36 de ptrele aranjate n 6 linii i

6 coloane. Figura decupat este marcat cu negru.

Timp maxim de execuie/test: 1 secund