[BOJ] 17070 파이프 옮기기 1
https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 주어진 지형 위에서 파이프를 목적지로 옮길 수 있는 가짓수를 세는 문제. 1/ 조건 1) 파이프는 연속된 2칸을 차지하며, (1, 1)과 (1, 2)에 가로로 놓여 있는 채로 시작한다. 2) 파이프를 (n, n)으로 밀어서 옮겨야 한다. 3) 파이프는 회전시킬 수 있는데, 가능한 방향은 x축을 기준으로 시계방향 0도, 45도, 90도이다. 4) 지형은 0과 1로 주어지는데..
