문제의 한국어 번역에 번역투가 많아 이해하기 어렵습니다. 지문을 다음과 같이 수정해 주세요.
문제
격자 위에 n명의 어린이와 n개의 집이 있다. 어린이들은 매 초마다 가로나 세로로 한 칸씩 이동할 수 있지만, 각 어린이마다 집에 들어가기 전까지 한 칸당 1의 비용을 지불해야 한다. 각 집에는 한 명씩만 들어갈 수 있다.
격자의 각 칸은 충분히 크기 때문에 여러 어린이가 인원 제한 없이 같은 칸에 모여 있을 수 있다. 또한, 집이 있는 칸으로 이동했을 때 반드시 집으로 들어가지 않아도 된다.
격자 위에 있는 n명의 어린이를 n개의 서로 다른 집으로 보내는 데 필요한 최소 비용을 구하는 프로그램을 작성하여라.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다.
각 테스트 케이스마다 첫째 줄에 격자의 가로줄의 수 N과 세로줄의 수 M이 주어진다. (2 ≤ N, M ≤ 100)
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보가 주어진다. 각 줄은 온점('.'), 대문자 'H', 소문자 'm'으로 이루어진 길이 M의 문자열이며, '.'은 빈 칸, 'H'는 집이 있는 칸, 'm'은 어린이가 있는 칸을 의미한다. 'H'는 최대 100개 주어지며, 'H'와 'm'의 개수는 같다.
dlaud5379 11달 전 1
문제의 한국어 번역에 번역투가 많아 이해하기 어렵습니다. 지문을 다음과 같이 수정해 주세요.
문제
격자 위에 n명의 어린이와 n개의 집이 있다. 어린이들은 매 초마다 가로나 세로로 한 칸씩 이동할 수 있지만, 각 어린이마다 집에 들어가기 전까지 한 칸당 1의 비용을 지불해야 한다. 각 집에는 한 명씩만 들어갈 수 있다.
격자의 각 칸은 충분히 크기 때문에 여러 어린이가 인원 제한 없이 같은 칸에 모여 있을 수 있다. 또한, 집이 있는 칸으로 이동했을 때 반드시 집으로 들어가지 않아도 된다.
격자 위에 있는 n명의 어린이를 n개의 서로 다른 집으로 보내는 데 필요한 최소 비용을 구하는 프로그램을 작성하여라.
입력
입력은 여러 개의 테스트 케이스로 이루어져 있다.
각 테스트 케이스마다 첫째 줄에 격자의 가로줄의 수 N과 세로줄의 수 M이 주어진다. (2 ≤ N, M ≤ 100)
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보가 주어진다. 각 줄은 온점('
.'), 대문자 'H', 소문자 'm'으로 이루어진 길이 M의 문자열이며, '.'은 빈 칸, 'H'는 집이 있는 칸, 'm'은 어린이가 있는 칸을 의미한다. 'H'는 최대 100개 주어지며, 'H'와 'm'의 개수는 같다.마지막 테스트 케이스 다음에는 0이 두 개 주어진다.
출력
각 테스트 케이스마다 최소 비용을 한 줄로 출력한다.