Draughts(혹은 checker) 란 10 × 10 보드판에서 두 명의 사람이 하는 게임이다. 보드판은 정사각형으로 고전적인 체스판 같이 흑백 좌표 배열로 칠해져 있다. 한 쪽은 검정색, 한 쪽은 하얀색 말을 담당한다. 다만 이 문제에서 게임 말들은 흑색 좌표에만 위치한다. 플레이어는 번갈아가며 각자 본인의 말 중 하나를 움직일 수 있다.
이 게임의 가장 흥미로운 점은 바로 말의 동작이다. 만약 말에서 인접한 좌표 중 대각선을 기준으로 상대방의 말이 존재하는 경우, 그 대각선 너머로 상대방의 말을 넘어 점프 후 상대방의 말을 제거할 수 있다. 이는 플레이어 본인의 한 턴으로 여러 번 연속으로 말을 넘어 점프가 가능하며, 상대방 말을 연속해서 제거할 수 있다.
당신은 하얀색 플레이어로 현재 당신의 차례다. 이번 차례에서 제거할 수 있는 검정색 말의 최대 개수를 계산해라.
입력
첫 번째 줄에 테스트 케이스 수 T를 정수로 입력받는다. 각 테스트 케이스는 빈 줄로 먼저 시작하며, 이 후에 문자 10개로 구성된 10줄을 입력받는다. 문자 #은 흑색 판, .은 흰색 판을 뜻하며 W는 해당 좌표에 하얀색 말이 있다는 의미며 B는 해당 좌표에 검정색 말이 있다는 의미이다.
출력
긱 테스트 케이스마다 제거할 수 있는 검정색 말의 최대 개수를 한 줄씩 출력하며, 만약 제거 가능한 검정색 말이 없는 경우 0을 출력한다.
wlskrla7 1년 전 2
Draughts(혹은 checker) 란 10 × 10 보드판에서 두 명의 사람이 하는 게임이다. 보드판은 정사각형으로 고전적인 체스판 같이 흑백 좌표 배열로 칠해져 있다. 한 쪽은 검정색, 한 쪽은 하얀색 말을 담당한다. 다만 이 문제에서 게임 말들은 흑색 좌표에만 위치한다. 플레이어는 번갈아가며 각자 본인의 말 중 하나를 움직일 수 있다.
이 게임의 가장 흥미로운 점은 바로 말의 동작이다. 만약 말에서 인접한 좌표 중 대각선을 기준으로 상대방의 말이 존재하는 경우, 그 대각선 너머로 상대방의 말을 넘어 점프 후 상대방의 말을 제거할 수 있다. 이는 플레이어 본인의 한 턴으로 여러 번 연속으로 말을 넘어 점프가 가능하며, 상대방 말을 연속해서 제거할 수 있다.
당신은 하얀색 플레이어로 현재 당신의 차례다. 이번 차례에서 제거할 수 있는 검정색 말의 최대 개수를 계산해라.
입력
첫 번째 줄에 테스트 케이스 수 T를 정수로 입력받는다.
각 테스트 케이스는 빈 줄로 먼저 시작하며, 이 후에 문자 10개로 구성된 10줄을 입력받는다. 문자 #은 흑색 판, .은 흰색 판을 뜻하며 W는 해당 좌표에 하얀색 말이 있다는 의미며 B는 해당 좌표에 검정색 말이 있다는 의미이다.
출력
긱 테스트 케이스마다 제거할 수 있는 검정색 말의 최대 개수를 한 줄씩 출력하며, 만약 제거 가능한 검정색 말이 없는 경우 0을 출력한다.