# 📄 문제 1: 상하좌우 이동하기

# N×M 크기의 격자가 주어진다.
# 시작 위치에서 갈 수 있는 모든 칸의 개수를 구하시오.

# 단, 0은 이동 불가, 1은 이동 가능이다.

# 상, 하, 좌, 우로만 이동할 수 있다.

# 입력
# 4 5
# 1 1 0 1 1
# 1 1 0 0 1
# 0 1 1 1 1
# 0 0 0 1 1

# 시작 위치:
# 0 0
# (0행 0열에서 시작)

# 출력
# 10




// 📄 문제 2: 격자 안에서만 이동하기

// N×M 격자에서 시작 위치부터 BFS 탐색을 하려고 한다.

// 격자 밖으로 나가지 않도록 하면서
// 탐색 가능한 좌표들을 순서대로 출력하시오.

// 이동은 상하좌우만 가능하다.

// 입력
// 3 3
// 0 0

// (N=3, M=3, 시작위치 0,0)

// 출력 예시
// 0 0
// 1 0
// 0 1
// 2 0
// 1 1
// 0 2
// 2 1
// 1 2
// 2 2

// (방문 순서는 BFS 순서)



// 📄 문제 3: 목표까지 거리 구하기

// N×M 격자에서 시작점에서 목표 지점까지
// 최소 이동 횟수를 구하시오.

// 이동은 상하좌우만 가능하다.

// 0은 이동 불가
// 1은 이동 가능

// 입력
// 4 4
// 1 1 1 1
// 0 0 1 0
// 1 1 1 1
// 1 0 0 1
// 0 0
// 3 3

// (시작: 0 0
// 목표: 3 3)

// 출력
// 6