목록십자가 2개 놓기 C++ (1)

1일1알

백준 17085번 십자가 2개 놓기 C++

https://www.acmicpc.net/problem/17085 17085번: 십자가 2개 놓기 첫째 줄에 격자판의 크기 N, M (2 ≤ N, M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 격자판의 상태가 주어진다. 항상 두 개의 십자가를 놓을 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 백트래킹으로 십자가를 놓을 수 있는 좌표 2개를 찾고 거기서 설치할 수 있는 십자가의 곱의 최대값을 구하면 된다. 세가지 경우를 생각해서 그중 가장 큰 값을 구하였다. 1 : 좌표 1의 최대 십자가 크기를 구한 뒤 좌표 2의 최대 크기를 구한다. 2 : 좌표 2의 최대 십자가 크기를 구한 뒤 좌표 1의 최대 크기를 구한다. 3 : 좌표1, 좌표 2의 크기를 동시에 늘려가며 가능한 최대 크기..
알고리즘 2023. 5. 14. 15:45
이전 Prev 1 Next 다음