[백준]치즈2

https://www.acmicpc.net/status?user_id=xogns09&problem_id=2636&from_mine=1

채점 현황

 

치즈1과 약간의 조건만 다르다. 3변이상이라는 조건이 없이 그냥 진행해주면 된다.

그리고 마지막 단계에서의 남아 있는 치즈 조각을 세어 주면 된다.

전체적인 아이디어는 똑같다.

 

코드는 치즈1 참조

(바뀐부분)

bool melt() {
   bool flag = false;
   int cnt = 0;
      for (int i = 0; i < N; i++) {
         for (int j = 0; j < M; j++) {
            if (map[i][j] >= 2) { //한변만 닿아도 녹음
               map[i][j] = 0;
               cnt++;
               flag = true;
            }
         }
      }
   if(cnt!=0) ans1 = cnt; //개수세주기
   return flag;
}