Diagonals creixents P33672


Statement
 

pdf   zip

Donada una matriu rectangular n×mn \times 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 nn i el nombre de columnes mm, seguits de nn línies amb mm 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++