5271 : A72 - 타일 칠하기
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
세로 $H$ 행, 가로 $W$ 열의 격자가 있습니다. 위에서 $i$ 행째, 왼쪽에서 $j$ 열째의 칸 $ (i, j) $ 의 색은 $c_{i,j}$ 이며, $c_{i,j} = $
당신은 "어떤 행 또는 어떤 열을 선택하여 모두 검은색으로 다시 칠한다"라는 조작을 $K$ 번까지 수행할 수 있습니다. 최대 몇 개의 칸을 검은색으로 만들 수 있습니까?
[제약 조건]
• $1 \le H \le 10$
• $1 \le W \le 100$
• $1 \le K \le \min(H, W)$
• $c_{i, j}$ 는 . 또는 # 입니다.
.일 때 흰색, #일 때 검은색으로 칠해져 있습니다.당신은 "어떤 행 또는 어떤 열을 선택하여 모두 검은색으로 다시 칠한다"라는 조작을 $K$ 번까지 수행할 수 있습니다. 최대 몇 개의 칸을 검은색으로 만들 수 있습니까?
[제약 조건]
• $1 \le H \le 10$
• $1 \le W \le 100$
• $1 \le K \le \min(H, W)$
• $c_{i, j}$ 는 . 또는 # 입니다.
입력 설명
첫째 줄에 $H, W, K$ 가 주어집니다.
둘째 줄부터 $H$ 개의 줄에 걸쳐 격자의 초기 상태 $c_{i,j}$ 가 주어집니다.
둘째 줄부터 $H$ 개의 줄에 걸쳐 격자의 초기 상태 $c_{i,j}$ 가 주어집니다.
출력 설명
검은색 칸의 최대 개수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 10 3
##...#.##.
.#....#...
##.####..#
#..######.
출력 예시
COPY
복사되었습니다!
복사되었습니다!
37