2257. Compter les cellules non gardées dans la grille

2257. Compter les cellules non gardées dans la grille

Difficulté : moyenne

Sujets :Tableau,Matrice,Simulation

On vous donne deux entiersmetnreprésentant un index 0mxngrille. Vous recevez également deux tableaux d'entiers 2Dgardesetmursoùgardes [i] = [rowi, coli]etmurs[j] = [rowj, colj]représentent les positions desavecgarde etjthmur respectivement.

Un garde peut voir chaque cellule dans les quatre directions cardinales (nord, est, sud ou ouest) à partir de sa position, à moins qu'elle ne soit obstruée par un mur ou un autre garde. Une cellule est gardée s’il y a au moins un gardien qui peut la voir.

Renvoie le nombre de cellules inoccupées qui ne sont pas gardées.

Exemple 1 :

• Entrée : m = 4, n = 6, gardes = [[0,0],[1,1],[2,3]], murs = [[0,1],[2,2],[1, 4]]
• Sortie : 7
• Explication : Les cellules gardées et non gardées sont représentées respectivement en rouge et vert dans le diagramme c...
  [Courte citation de 8% de l'article original]