[백준/BOJ] 백준 1937번 : 욕심쟁이 판다

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n*n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 www.acmicpc.net 판다가 (x, y) 위치에 있을 때 살 수 있는 일수를 구하는 함수를 통해, 모든 위치를 확인해 그중 가장 큰 값인 가장 오래 사는 일수를 구한다 코드 #include #include #include using namespace std; int n; int board[500][500]; int cache[500][500]; int dx_dy[4][2] = { {0,-1}, {-1,0}, ..

2020.08.10