Gegeven is een \(n \times m\) matrix waarbij elke rij en elke kolom gesorteerd zijn in stijgende volgorde, evenals een waarde \(x\). Gevraagd is te controleren of de waarde \(x\) voorkomt in de matrix.
Ontwerp en implementeer een algoritme voor dit probleem. Implementeer hiervoor de interface TabelControle1 in een klasse genaamd MijnTabelControle. Hiervoor schrijf je een methode public boolean controleer(int[][] matrix, int x), die een 2-dimensionale array van gehele getallen als argument heeft, alsook een geheel getal \(x\). Voor de 2-dimensionale array geldt dat elke rij en elke kolom gesorteerd zijn in stijgende volgorde. De uitvoer van de methode is true wanneer matrix het element \(x\) bevat en false wanneer matrix het element \(x\) niet bevat.
Gebruik eventueel de testklasse SimpleTest2 om je oplossing lokaal te testen. Je kan hierin eenvoudig extra testgevallen toevoegen.
Het is niet toegestaan om de input van de methode controleer aan te passen. Indien je dit wel doet, zal de test falen.