십자가 2개 놓기
-
백준 17085번 십자가 2개 놓기PS 2020. 3. 18. 10:54
https://www.acmicpc.net/problem/17085 17085번: 십자가 2개 놓기 첫째 줄에 격자판의 크기 N, M (2 ≤ N, M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 격자판의 상태가 주어진다. 항상 두 개의 십자가를 놓을 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 완전 탐색문제 입니다. 7 7 ...#... ...#... ...#... ####### ...#### ...#.#. ...#... 이 테스트 케이스의 경우, 5*5로 답이 25입니다. 두 점이 선택되었을 때, 십자가 길이를 하나 하나 바꿔가면서 최대값을 찾아야 합니다. 구현이 조금 까다로운 문제입니다. #include #include using namespace std; int n, m, ..