Diagonales crecientes X17276


Statement
 

pdf   zip

html

Dada una matriz rectangular n × m, y una posición inicial dentro de la matriz, determinad si los elementos de las cuatro diagonales que salen de la posición inicial se encuentran en orden estrictamente creciente.

Entrada

La entrada consiste en varios casos. Cada caso empieza con el número de filas n y el número de columnas m, seguidos de n lineas con m enteros cada una, seguidos de la fila y de la columna de la posición inicial (empezando en 0).

Salida

Para cada caso, escribid “si” o “no” según corresponda.

Vuestro código debe seguir las normas de estilo y contener los comentarios que consideréis oportunos.

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
    Spanish
    Translator
    Maria Serna
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    Unknown. This problem is being checked.
    User solutions
    C++