Diagonals creixents X17276


Statement
 

pdf   zip

html

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.

El vostre codi ha de seguir les normes d’estil i contenir els comentaris que considereu oportuns.

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
    
    13 7
     498 -572  -19  -14  577 -497   91
    -598 -786  -16  -42  638  -34  585
     341  503 -260  923    3 -598 -934
     155   61 -396  -17 -955  226  442
    -252 -173 -700 -279 -716  908  441
     867  312 -391 -476  -38 -978  454
     359  492 -740 -985  304 -562  780
    -597  632 -252 -595 -992 -907  425
    -764  519   12  114  683 -300 -591
     982  282  485  926   -9  310 -633
    -791 -806  445  661 -402  747  699
    -723 -846  653  851  -53  411   34
    -394 -373 -638 -648   86 -510 -370
    11 6
    
    
    
    

    Output

    si
    no
    no
    
  • Input

    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
    
  • Information
    Author
    Amalia Duch
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    Unknown. This problem is being checked.
    User solutions
    C++