Fișierul intrare/ieșire figura.in, figura.out Sursă ONI 2010 clasa a 6-a
Autor Emanuela Cerchez Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in figura.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii