목록백준 17085 (1)
블로그 언저리인 무언가
[백준/BOJ] 17085 십자가 2개 놓기
문제 : 17085 십자가 2개 놓기 17085번: 십자가 2개 놓기 첫째 줄에 격자판의 크기 N, M (2 ≤ N, M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에 격자판의 상태가 주어진다. 항상 두 개의 십자가를 놓을 수 있는 경우만 입력으로 주어진다. www.acmicpc.net N, M의 크기가 15밖에 안되므로 단순한 구현 문제이다. 모든 칸에 대해서 십자가 크기별로 넣어봐야 하는데 총 2개의 십자가를 배치해야 하므로 재귀 함수를 이용하면 코드의 길이를 단축해서 짤 수 있다. Code #include #define ll long long using namespace std; ll N, M, ans; ll dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; string arr..
Programming/BOJ
2022. 9. 16. 20:37