Ziga-zaga P71711


Statement
 

pdf   zip

html

Feu un programa que llegeixi diverses matrius d’enters, i que per a cadascuna indiqui si recorrent-la en ziga-zagues la seqüència obtinguda és escrictament creixent. Cal recórrer la matriu començant a la posició de dalt a l’esquerra, baixar per la primera columna, pujar per la segona columna, baixar per la tercera columna, etcètera.

Entrada

L’entrada conté diverses matrius, cadascuna amb el nombre de files f ≥ 1 i el nombre de columnes c ≥ 1, seguits de f files amb c nombres enters cadascuna.

Sortida

Per a cada matriu, escriviu el seu número seguit de “si” o “no”, segons si el recorregut en ziga-zaga de la matriu genera una seqüència estrictament creixent o no.

Public test cases

  • Input

    3 4
10 15 36 41
11 14 37 40
12 13 38 39

3 2
10 11
12 13
14 15

2 2
5 7
6 6

2 3
1 4 5
2 3 5

1 1
-3

1 3
4 6 8

2 1
100
200

    Output

    matriu 1: si
matriu 2: no
matriu 3: no
matriu 4: no
matriu 5: si
matriu 6: si
matriu 7: si
    • Information
    Author
    Professors de P1
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C++ Python