1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
| M, X1, Y1, X2, Y2, X, Y, Valeur
fonction chercher(valeur)
Valeur = valeur
tant que vrai
si ChercheX1OuModifieY2() retourner
si ChercheY1OuModifieX2() retourner
si ChercheX2OuModifieY1() retourner
si ChercheY2OuModifieX1() retourner
fin
fin
fonction ChercheX1OuModifieY2()
Y = RechercheBinaireX(X1, Y1, Y2) // Renvoie plus grand inférieur ou égal à Valeur
Y2 = Y
retourner M[X1, Y] == Valeur
fin
fonction ChercheX2OuModifieY1()
Y = RechercheBinaireX(X2, Y1, Y2)
Y1 = Y + 1
retourner M[X2, Y] == Valeur
fin |
Partager