17070 C++

[baekjoon 17070] 파이프 옮기기 1 (DFS, 백트래킹) (C++)

www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프를 옮겨서 주어진 사이즈의 끝점까지 옮길 수 있는 경우의 수를 찾는 문제이다. 신경 써줘야 할 점은 가로로 옮긴 다음엔 가로 OR 대각선 세로로 올긴 다음엔 세로 OR 대각선 대각선으로 옮긴 다음엔 가로 OR 세로 OR 대각선이 모두 가능하다. 또한 대각선으로 옮길 때에는 다음 나아갈 점뿐만 아니라 그 점의 위와 왼쪽 또한 벽이 없어야 한다. 이 조건만 잘 지켜주면서 모든 경우의 ..