Weak Point Weak Point
Elementary
EN French RU UK

En voyageant, le vaisseau subit de nombreuses pressions. Par conséquent, une part importante de la maintenance concerne la surveillance de l'extérieur de la coque. Stéphane utilise pour cela un appareil digital qui examine un échantillon de la coque, en cartographie la résistance, et fournit une carte de la zone, divisée en petits carrés qui portent les mesures effectuées. Il arrive à Stephan de ne disposer que de peu de temps ; il peut alors ne réparer que deux points. Nous avons donc besoin d'un algorithme qui détermine...

La carte de résistance est représentée par une matrice de nombres entiers. Le nombre porté par une cellule est la mesure de la résistance de celle celule. Pour trouver le point faible, il faut trouver la ligne et la colonne faibles. Le point faible ce trouve à l'intersection de cette ligne et de cette colonne. La résistance d'une ligne (respectivement : d'une colonne) est la somme des résistances des cellules de cette ligne (resp : colonne). Il vous faut déterminer les coordonnées du point faible (sa ligne et sa colonne). La première ligne (resp : colonne) porte l'indice 0. Si un échantillon possède plusieurs points faibles (donc de même faiblesse), choisir alors celui qui est le plus en haut à gauche.

Une carte des résistances, comme liste (list) de listes (list) d'entiers (int).

Les coordonnées du point faible, comme liste (tuple) d'entiers (int).

weak_point([[7, 2, 7, 2, 8],
            [2, 9, 4, 1, 7],
            [3, 8, 6, 2, 4],
            [2, 5, 2, 9, 1],
            [6, 6, 5, 4, 5]]) == [3, 3]
weak_point([[7, 2, 4, 2, 8],
            [2, 8, 1, 1, 7],
            [3, 8, 6, 2, 4],
            [2, 5, 2, 9, 1],
            [6, 6, 5, 4, 5]]) == [1, 2]

Les matrices (tableaux 2D) sont des structures de données très utilisées, et il est précieux d'en avoir une parfaite maîtrise.


0 < len( ) ≤ 10
all(len(row) == len( ) for row in )
all(all(0 < x < 10 for x in row) for row in )

You should be an authorized user in order to see the full description and start solving this mission.