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++