Diagonals creixents P33672


Statement
 

pdf   zip

thehtml

Donada una matriu rectangular n × m, i una posició inicial dins de la matriu, determineu si els elements de les quatre diagonals que surten de la posició inicial es troben en ordre estrictament creixent.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de files n i el nombre de columnes m, seguits de n línies amb m enters cadascuna, seguits de la fila i columna inicials (començant en 0).

Sortida

Per a cada cas, escriviu “si” o “no” segons convingui.

Public test cases
  • Input

    5 6
    0 7 0 0 0 3
    0 0 4 0 2 0
    0 0 0 1 0 0
    0 0 8 0 3 0
    0 9 0 0 0 8
    2 3
    
    5 6
    0 7 0 0 0 3
    0 0 4 0 2 0
    0 0 0 1 0 0
    0 0 8 0 1 0
    0 9 0 0 0 8
    2 3
    
    2 2
    -1 2
    -4 5
    0 0
    
    2 2
    -1 2
    -4 5
    0 1
    
    1 1
    -1000000
    0 0
    

    Output

    si
    no
    si
    no
    si
    
  • Information
    Author
    Amalia Duch
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++