Soluții trimise

Rezumat problemă

boats

#2066

Pe o foaie de matematică cu N pătrățele orizontale (pe aceeași linie) și M pătrățele verticale (pe aceeași coloană), Alex a pictat nave. Definim o navă linie (L) ca un set de pătrățele umbrite, consecutive pe un rând al foii de matematică. Definim o navă coloană (C) ca un set de pătrățele umbrite, consecutive pe o coloană a foii de matematică. Dimensiunea unei nave este egală cu numărul de pătrățele din care este formată. O navă formată dintr-un singur pătrățel nu este nici linie, nici coloană. Navele pot avea diferite dimensiuni. Două nave diferite nu se ating pe laturi sau colțuri, nu se suprapun și nu au pătrățele comune. Pe foaia de matematică sunt pictate doar nave de cele 3 tipuri: navă linie (L), navă coloană (C) sau navă pătrățel.

Cunoscându-se M, N și pictura lui Alex, scrieți un program care să determine:

  1. Numărul de nave formate doar dintr-un singur pătrățel;
  2. Numărul de nave linie și numărul de nave coloană, precum și dimensiunile acestora.
ID   Utilizator Problema Data încărcării Stare
Dobricean Ionuţ (Dobricean_ioan) boats 28 August 2017, 11:23 Evaluare finalizată 100
Mihai Roberto (xxxxxxxx) boats 28 August 2017, 11:23 Evaluare finalizată 100
Candale Silviu (silviu) boats 27 August 2017, 09:44 Evaluare finalizată 100
Candale Silviu (silviu) boats 26 August 2017, 20:33 Evaluare finalizată 100
Candale Silviu (silviu) boats 26 August 2017, 20:33 Evaluare finalizată 100
Candale Silviu (silviu) boats 26 August 2017, 20:33 Evaluare finalizată 100
Candale Silviu (silviu) boats 26 August 2017, 20:32 Evaluare finalizată 100
......... boats ......... ......... .........
Du-te sus!