Discussion :

[samsam75]

Bonjour, je suis un grand débutant en programmation et je dois faire un exercice donné par mon professeur de programmation et je suis bloqué. Tout d'abord voici la consigne:

Joseph Marchand est en train d'apprendre à jouer aux échecs en compagnie de son ami Garry Kasparov. Afin de vérifier si Joseph a bien compris comment se déplace une reine, Garry place N reines sur un échiquier et lui demande combien il y a de cases qu'aucune reine ne peut atteindre en un seul tour de jeu. Vous devez réaliser pour lui un programme qui se charge de trouver la réponse afin de vérifier celle de Joseph.

On rappelle qu'un échiquier est composé de 8 × 8 = 64 cases. Une reine peut se déplacer en ligne droite, verticalement, horizontalement, et diagonalement, d'autant de cases qu'elle le veut.

L'entrée standard contient l'échiquier. '.' représente une case libre et 'X' représente une case occupée par une reine.

Sortie
Le nombre de cases qu'aucune reine ne peut atteindre en un seul tour de jeu.

Contraintes
0 <= N <= 64 où N est le nombre de reines.
Contraintes d'exécution
Utilisation mémoire maximum
100 kilo-octets
Temps d'exécution maximum
200 millisecondes
Exemples d'entrée/sortie
Exemple d'entrée
........ ........ ........ ........ ...X.... ........ ........ ........
Exemple de sortie
36
Commentaire
Les déplacements possibles de la dame sont ici indiqués par des x minuscules :

1
2
3
4
5
6
7
8
...x...x
x..x..x.
.x.x.x..
..xxx...
xxxXxxxx
..xxx...
.x.x.x..
x..x..x.
Il reste donc 36 cases libres.

Exemple d'entrée
........ .X...... ........ ........ ...X.... ........ ........ ........
Exemple de sortie
20
et donc j'ai essayer de faire l'échequier avec une boucle for, avec un np. array ou avec une list mais quoique je fasse je n'arrive pas à afficher d'échequier. Pour tout dire je suis totalement perdu et j'attends avec impatience votre aide. Merci à vous!

[Christophe]

Montres-nous le code que tu as déjà fait.

[samsam75]

import numpy as np
def echecEtMath (N):
if N<=64:
echequier=np.array([["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],
[["."],["."],["."],["."],["."],["."],["."],["."]],)

return N
print echecEtMath(2)

voici mon programme avec np.array cela me sort une erreur: [["."],["."],["."],["."],["."],["."],["."],["."]],)
ValueError: only 2 non-keyword arguments accepted

sinon j'ai essayé avec une boucle for ce qui marche au niveau de l'affichage mais après je ne sais pas quoi faire:


def echecEtMath (N):
if N<=64:
for i in range (8):
print "........"


print echecEtMath (5)

[samsam75]

j'ai fais ca mais ca fait erreur:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
def echequier(x,y):
    L=[[".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."],
       [".", ".", ".", ".", ".", ".", ".", "."]]
    L[x-1][y-1]="X"
    deplaceable=True
    casesAccessibles=0
    casesInaccessibles=0
    i=1
    while deplaceable==True:        
        if L[x+i][y]=="." and x+i>=0 and y>=0 and x+i<=7 and y<=7:
            L[x+i][y]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x][y+i]=="." and x>=0 and y+i>=0 and x<=7 and y+i<=7:
            L[x][y+i]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x-i][y]=="." and x-i>=0 and y>=0 and x-i<=7 and y<=7:
            L[x-i][y]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x][y-i]=="." and x>=0 and y-i>=0 and x<=7 and y-i<=7:
            L[x][y-i]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x+i][y+i]=="." and x+i>=0 and y+i>=0 and x+i<=7 and y+i<=7: 
            L[x+i][y+i]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x-i][y-i]=="."and x-i>=0 and y-i>=0 and x-i<=7 and y-i<=7:
            L[x-i][y-i]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x+i][y-i]=="." and x+i>=0 and y-i>=0 and x+i<=7 and y-i<=7:
            L[x+i][y-i]=="x"
            casesAccessibles=casesAccessibles+1
        elif L[x-i][y+i]=="." and x-i>=0 and y+i>=0 and x-i<=7 and y+i<=7:
            L[x-i][y+i]=="x"
            casesAccessibles=casesAccessibles+1
        else:
            deplaceable=False
        i=i+1
    casesInaccessibles=64-casesAccessibles
    return casesInaccessibles