9500번 - 아름다운 직사각형
아름답게 색칠하기 위한 조건에 선분이 잇는 두 점은 서로 다른 색이라고 되어있는데, 이 선분은 대각선만을 이야기하는 게 아닙니다. 각 단위 정사각형의 테두리 선분 네 개도 두 점을 이어주는 선분으로 칩니다. 총 (n+1) * m + n* (m+1) + n * m 개의 선분이 존재하는 거죠.
댓글을 작성하려면 로그인해야 합니다.
kcm1700 1년 전 1
아름답게 색칠하기 위한 조건에 선분이 잇는 두 점은 서로 다른 색이라고 되어있는데, 이 선분은 대각선만을 이야기하는 게 아닙니다. 각 단위 정사각형의 테두리 선분 네 개도 두 점을 이어주는 선분으로 칩니다. 총 (n+1) * m + n* (m+1) + n * m 개의 선분이 존재하는 거죠.