Molts en ratlla P25174


Statement
 

pdf   zip

thehtml

Feu un programa que llegeixi cubs n × n × n d’enters i calculi quantes ratlles de mida m conté, per a tota m entre 2 i n. Aquí, una ratlla és una seqüència d’enters idèntics adjacents en la mateixa direcció. Les direccions considerades són la vertical, horitzontal, de fondària, i totes les diagonals en dues o tres dimensions (en total, 26 sentits en 13 direccions).

Entrada

L’entrada consisteix en una seqüència de descripcions de cubs separades amb una línia buida. Cada descripció comença amb un natural n ≥ 2. Segueixen, separades amb una línia buida, n descripcions de cada pla del cub, cadascuna de les quals té n files amb n enters cadascuna.

Sortida

Per a cada cub, escriviu quantes ratlles de mida m conté, per a tota m entre 2 i n. Separeu les diverses sortides amb una línia buida.

Public test cases
  • Input

    2
    1 1
    1 1
    
    4 4
    4 4
    
    2
    1 2
    3 1
    
    1 6
    7 8
    
    3
    1 1 1
    1 1 1
    1 1 1
    
    1 1 1
    1 1 1
    1 1 1
    
    1 1 1
    1 1 1
    1 1 1
    

    Output

    Ratlles de mida 2: 12
    
    Ratlles de mida 2: 3
    
    Ratlles de mida 2: 158
    Ratlles de mida 3: 49
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++