7173 : 색칠하기
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N개의 영역과 M가지의 색상이 주어집니다. 영역 간의 인접 정보가 인접 행렬로 주어질 때, 인접한 영역은 서로 다른 색으로 칠하는 방법의 총 수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 영역의 수 N과 색의 수 M이 주어집니다. (1 ≤ N ≤ 8, 1 ≤ M ≤ 4)
둘째 줄부터 N개의 줄에 영역 간 인접 행렬(N×N)이 주어집니다.
둘째 줄부터 N개의 줄에 영역 간 인접 행렬(N×N)이 주어집니다.
출력 설명
가능한 총 채색 방법의 수를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
0 1 1
1 0 1
1 1 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0도움
3개의 영역이 서로 모두 인접해 있으므로 2가지 색으로는 채색할 수 없습니다.