본문 링크 : https://www.acmicpc.net/problem/1303

문제 요약

  1. 가로 크기 N, 세로 크기 M의 전쟁터의 각각의 자리에는 병사가 한 명 있다. B는 파란색, W는 흰색이다. 나의 병사와 적국의 병사는 한 명 이상 존재한다.
  2. 내 병사는 W이고, 적국의 병사는 B이다. N명이 뭉쳐있을 때는 $N^2$의 위력을 낼 수 있다. 대각선으로 인접한 경우는 뭉쳐 있다고 보지 않는다.
  3. 내 병사의 위력의 합과 적국의 병사의 위력의 합을 구하자.

문제 한줄평 : 간단한 그래프 문제