Camps P45829


Statement
 

pdf   zip

thehtml

Un camp rectangular de mida m× n conté mn zones quadrades. Algunes de les zones estan ocupades per un determinat conreu (tomàquets, pastanagues, etc.) que s’identifica per un natural estrictament positiu. Se sap que els conreus s’agrupen en diferents rectangles disjunts i que un conreu sempre està separat d’un altre per zones sense conrear, identificades per el valor 0.

Feu un programa que llegeixi camps i escrigui el seu nombre de conreus rectangulars.

Entrada

L’entrada consisteix en una seqüència de camps. Per cada camp es dónen primer dos naturals m i n amb m≥1 i n≥1 que representen la seva mida. A continuació es dónen m files, cadascuna amb n naturals que representen el conreu en aquella zona. Els camps segueixen les hipòtesis descrites anteriorment.

Sortida

Per a cada camp de l’entrada, cal escriure en una línia el seu nombre de conreus rectangulars.

Public test cases
  • Input

    6 10
    1 1 1 0 3 3 3 0 2 2
    1 1 1 0 3 3 3 0 2 2
    0 0 0 0 3 3 3 0 0 0 
    2 2 0 0 3 3 3 0 4 4
    0 0 0 0 0 0 0 0 0 0
    1 1 1 1 1 0 4 4 4 0
    
    3 3
    0 0 0
    0 9 0
    0 0 0 
    

    Output

    7
    1
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python