Originariamente inviato da Downloader
Ne ho fatti alcuni da te proposti Sergius, ma ora mi sono bloccato a fare questo:

Sia A una matrice di int di dimensione N righe x M colonne ordinata in maniera crescente, sia per righe che per colonne.
Scrivi un algoritmo iterativo, che, data la matrice, le sue dimensioni ed un intero x dica, utilizzando un algoritmo efficiente (poche iterazioni) se x è contenuto nella matrice.

Riuppo il post per una considerazione:
ho scritto il programma utilizzando la ricerca binaria e funziona tutto bene.
Ma...cosi non rispetto le specifiche del testo, ovvero non sfrutto il modo in cui la matrice è stata popolata.
Avete idee su come posso cercare di sfruttare al meglio la matrice?