Lumen

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int max(int a,int b){ // Fonction maximum entre deux entiers
  int max;
  if (a>b){
    max=a;
  }else{
    max=b;
  }
  return max; // Retourne le maximum
}

int abs(int a){ //Fonction valeur absolue
  int abs;
  if (a>=0){
    abs=a;
  }else{
    abs=-a;
  }
  return abs; //Retourne la valeur absolue d'un entier
}

struct position{  //Structure position pour la position des bougies
  int x;
  int y;
};

int main() {
  int N, i, j,k;
  struct position candle[1000];  //Tableau de type struct position pour stocker toutes les positions des bougies
  int candlecount=0,zerocount=0;
  int **tab;  //Déclaration du tableau 2D
  scanf("%d", &N);  //Recuperation de la longueurs des côtés de la piece
  int L;
  scanf("%d", &L);  //Recuperation de la puissance d'une bougie
  tab = malloc((N+18)*sizeof(int)); //Allocation de la longueur de la chambre
  for (i = 0; i < N; i++) {
    tab[i] = (int *)malloc(N * sizeof(int)); //Allocation de la largeur de la chambre, chaque element du tableau est initialisé à 0
  }

  for (i=0;i < N;i++){  //boucle sur chaque ligne du tableau
    for (j = 0; j < N; j++) { //boucle sur chaque élément de la ligne i
      char cell[4]; //str pour la diffusion des bougies
      scanf("%s", cell);  //Recuperation ou non d'une bougie
      if (cell[0]=='C'){  //Si c'est une bougie
        candle[candlecount].x=i;  //On place la position de cette bougie dans le tableau candle
        candle[candlecount].y=j;
        candlecount++;  //Il y a donc une bougie de plus
        tab[i][j]=L;  //On remplace dans le tableau de la chambre la puissance de la bougie sur la bonne position
      }
    }
  }

  if (candlecount>0){ //Si il y a au moins une bougie on rentre dans la boucle:
    for(k=0;k<candlecount;k++){ //Pour chaque bougie on va modifier ou non les valeurs du tableau
      for (i=0;i<N;i++){  //boucle sur chaque ligne du tableau
        for(j=0;j<N;j++){ //boucle sur chaque element de la ligne i
          if (L-max(abs(candle[k].x-i),abs(candle[k].y-j))>tab[i][j]){ //Condition : Si la puissance de la lumière moins la distance entre la position de la lumière et (i,j) est plus grande que tab[i][j]
            tab[i][j]=L-max(abs(candle[k].x-i),abs(candle[k].y-j)); //Alors cette valeur est assignée a tab[i][j]
          }
        }
      }
    }
  }

  for (i = 0; i < N; i++){  //boucle pour chaque ligne du tableau
      for (j = 0; j < N; j++){  //boucle sur chaque element de la ligne i
        if(tab[i][j]==0){ //Si tab[i][j]=0 alors on ajoute 1 au nombre de zero de la chambre
          zerocount++;
          }
      }
  }
  printf("%d",zerocount); //affichage du nombre de 0 final
  free(tab);
  return 0;
}

// ------------------------------------------------------------------
//                                                              Lumen
// ------------------------------------------------------------------
#include <stdio.h>
// ------------------------------------------------------------------
int map[25][25];
int N,L;
// ------------------------------------------------------------------
void
F(unsigned  int i, unsigned int j, int l){
    if ( i >= N || j >= N || l < map[i][j] ) return;
    map[i][j] = l--;
    F( i-1 , j-1 , l) ; F( i-1 , j   , l) ; F( i-1 , j+1 , l) ;
    F( i   , j-1 , l) ;                   ; F( i   , j+1 , l) ;
    F( i+1 , j-1 , l) ; F( i+1 , j   , l) ; F( i+1 , j+1 , l) ;
}
// ------------------------------------------------------------------
main() {
    scanf("%d %d\n", &N, &L);
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            char buf[2];
            scanf("%s",buf);
            F( i , j , *buf=='X' ? 0 : L);
        }
    }
    int result = 0;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            result += map[i][j] == 0;
        }
    }
    printf("%d",result);
}