본문 바로가기

배열에서 이동1

[BOJ]1981번: 배열에서 이동 (c++) https://www.acmicpc.net/problem/1981 1981번: 배열에서 이동 문제 n×n짜리의 배열이 하나 있다. 이 배열의 (1, 1)에서 (n, n)까지 이동하려고 한다. 이동할 때는 상, 하, 좌, 우의 네 인접한 칸으로만 이동할 수 있다. 이와 같이 이동하다 보면, 배열에서 몇 개의 www.acmicpc.net 이분탐색 + bfs #include #include #include #include using namespace std; struct pos { int x, y; }; const int MAX = 200; int N; int dr_x[] = { 0, 1, 0, -1 }; int dr_y[] = { 1, 0, -1, 0 }; int min_val = MAX; int max_v.. 2020. 7. 16.

티스토리툴바