Fişierul intrare/ieşire:figura.in, figura.outSursăONI 2010 clasa a 6-a
AutorEmanuela CerchezAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Figura (clasa a 6-a)

Dintr-o foaie de matematică pe care se află D x D pătrăţele aranjate în D linii şi D coloane a fost decupată o figură. Figura decupată este compactă (nu are găuri) şi este formată din N pătrăţele de pe foaie.

Cerinţă

Scrieţi un program care să determine perimetrul figurii decupate.

Date de intrare

Fişierul de intrare figura.in conţine pe prima linie numărul natural D. Pe cea de a doua linie se află numărul natural N. Pe următoarele N linii sunt descrise coordonatele pătrăţelelor decupate (linia şi coloana pe care se află pătrăţelul, separate prin spaţiu), câte un pătrat pe o linie.

Date de ieşire

Fişierul de ieşire figura.out va conţine o singură linie pe care va fi scris un singur număr natural reprezentând perimetrul figurii decupate.

Restricţii

  • 1 ≤ D ≤ 20
  • 1 ≤ N ≤ D * D
  • Liniile sunt numerotate de sus în jos de la 1 la D; coloanele sunt numerotate de la stânga la dreapta de la 1 la D.
  • Lungimea laturii unui pătrăţel este 1 cm.

Exemplu

figura.infigura.outExplicaţii
6
3
1 1
1 2
2 1
8
 
Foaia de matematică are 36 de pătrăţele aranjate în 6 linii şi 6 coloane.
Figura decupată este marcată cu negru.
Trebuie sa te autentifici pentru a trimite solutii. Click aici