Salut à tous,

le titre résume assez bien ce que je dois faire, je dois en fait écrire uen fonction qui prend en argument deux tableaux bidimensionnels d'entiers t1 et t2 et elle teste si il existe un sous tableau de t1 qui est égale a t2. J'ai globalement compris le but de la fonction mais apres il y a une autre phrase que j'ai un peu de mal a saisir =>
"En d’autres termes, s’il existe des indices i et j tels que pour tous h < t1.length et
k<t1[0].length, on a t1[i+h][j+k]=t2[h][k]"

voila ce que j'ai fait : http://pastebin.com/HMfDZKSq ,
a chaque test il m'affiche true. L'idée globale me parait bonne mais j'avoeu que la deuxieme phrase me laisse perplexe, si quelqu'un peut m'aider ca serait cool , merci.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static boolean recherche(int[][] t1, int[][] t2) {
        for(int i = 0; i < t1.length; i++) {
            for(int j = 0; j < t1[i].length; j++) {
                for(int h = 0; h < t2.length; h++) {
                    for(int k = 0; k < t2[0].length; k++) {
                        if(t1[i+h][j+k] == t2[h][k]) {
                            return true;
                        }
                    }
                }
            }
        }
        return false;
    }