7151 : 마법사 체스
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
8×8 크기의 체스판에 비숍을 배치하려고 합니다. 어떤 칸에는 장애물('X')이 있어 비숍을 배치할 수 없으며, 배치 가능한 빈 칸은 '.'로 주어집니다. 서로 공격할 수 없도록 배치할 수 있는 비숍의 최대 개수와 그렇게 배치하는 방법의 수를 구하십시오.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
8×8 크기의 체스판 상태가 8개의 줄에 걸쳐 주어집니다. 각 칸은 '.' 또는 'X'입니다.
출력 설명
배치할 수 있는 비숍의 최대 개수와 그 방법의 수를 공백으로 구분하여 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
........
........
........
........
........
........
........
........
출력 예시
COPY
복사되었습니다!
복사되었습니다!
14 256도움
장애물이 없는 8×8 체스판에는 최대 14개의 비숍을 놓을 수 있고, 방법의 수는 256가지입니다.