7217 : 완전탐색 종합 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
두 가지 종류의 완전탐색 문제를 해결하는 종합 프로그램입니다.
- T = 1: 격자 폭탄 배치의 파괴 최대 칸 수 계산 (7207)
- T = 2: 원형 피자 조각의 인접 배제 최대 크기 선택 계산 (7208)
[제약 조건]
• 입력되는 모든 수는 정수입니다.
- T = 1: 격자 폭탄 배치의 파괴 최대 칸 수 계산 (7207)
- T = 2: 원형 피자 조각의 인접 배제 최대 크기 선택 계산 (7208)
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 유형 T가 주어집니다. 이후 입력 포맷은 각각 7207, 7208과 동일합니다.
출력 설명
각 유형별 정답 최댓값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
3 3 1
1 2 1
2 1 2
1 2 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3도움
T=1이고 폭탄 1개를 (0,1) 위치에 배치하면 자신(내구도2→1, 미파괴)과 인접한 내구도 1인 칸 3개(상·하·좌)가 0 이하가 되어 파괴됩니다. 최댓값은 3입니다. T=2의 경우 7208 방식으로 원형 인접 배제 최대 합을 구합니다.