- def iota (n): # fonction qui fait une liste de taille n-1 (n est un entier)
- tab = []
- for i in range(n):
- tab.append(i)
- return (tab)
- def contient (tab, n): # fonction qui cherche si l'entier n est dedans
- for i in range (len(tab)):
- if tab[i] == n:
- return True
- return False
- print (contient)
- def ajouter (tab, x): # valeur a rajouter
- if tab == []:
- return [x]
- else:
- for i in range (len(tab)):
- if contient(tab, x) == False:
- tab.append(x)
- return tab
- def retirer (tab, x):
- for i in range (len(tab)):
- if contient(tab, x) == True:
- tab.remove(x)
- return tab
- def voisins(x, y, nX, nY):
- N = x + y * nX - nX
- O = x + y * nX - 1
- S = x + y * nX + nX
- E = x + y * nX + 1
- if x == 0 and y == 0: # coin gauche haut
- voisin = [S, E]
- elif x == (nX - 1) and y == 0: # coin droite haut
- voisin = [O, S]
- elif x == 0 and y == (nY - 1): # coin gauche bas
- voisin = [N, E]
- elif x == (nX - 1) and y == (nY - 1): # coin droite bas
- voisin = [N, O]
- elif y == 0 and (x != 0 or x != (nX - 1)): # premiere rangee
- voisin = [O, S, E]
- elif x == 0 and (y != 0 or y != (nY - 1)): # premiere colonne
- voisin = [N, S, E]
- elif y == (nY-1) and (x != 0 or x != nX - 1): # derniere rangee
- voisin = [N, O, E]
- elif x == (nX-1) and (y != 0 or y != nY - 1): # derniere colonne
- voisin = [N, O, S]
- else: # le reste
- voisin = [N, O, S, E]
- return voisin
- def testFinaux():
- assert iota(0) == [], 'tableau vide'
- assert iota(5) == [0,1,2,3,4]
- assert iota(10) == [0,1,2,3,4,5,6,7,8,9]
- assert iota(15) == [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14]
- assert iota(22) ==[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21]
- assert contient([], 0) == False
- assert contient([100,1], 10) == False
- assert contient([1,2,3,4,5], 5) == True
- assert contient([5,5,5,5,5], 5) == True
- assert contient ([],10) == False
- assert ajouter([], 4) == [4]
- assert ajouter([9,2,5], 4) == [9,2,5,4]
- assert ajouter([9,2,5], 2) == [9,2,5]
- assert ajouter([20,5], 2) == [20,5,2]
- assert ajouter([7,8], 0) == [7,8,0]
- assert ajouter([0], 0) == [0]
- assert ajouter([0], 1) == [0,1]
- assert retirer([9,2,5], 2) == [9,5]
- assert retirer([9,2,5], 4) == [9,2,5]
- assert retirer([], 2) == []
- assert retirer([2], 2) == []
- assert retirer([1,1,6], 1) == [6]
- assert voisins (2,1,8,4) == [2, 9, 18, 11]
- assert voisins (5,2,8,4) == [13, 20, 29, 22]
- assert voisins (0,0,8,4) == [8, 1]
- assert voisins (7,3,8,4) == [23, 30]
- assert voisins (7,0,8,4) == [6, 15]
- assert voisins (0,3,8,4) == [16, 25]
- assert voisins (3,0,8,4) == [2, 11, 4]
- assert voisins (0,1,8,4) == [0, 16, 9]
- assert voisins (3,3,8,4) == [19, 26, 28]
- assert voisins (7,2,8,4) == [15, 22, 31]
- testFinaux()