Đường đi vượt địa hình

General
Points
70
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho một lưới địa hình kích thước $N \times M$, ô $(i, j)$ có độ cao $h_{i,j}$. Bạn xuất phát từ ô $(1, 1)$ và muốn đi đến ô $(N, M)$. Mỗi bước bạn có thể di chuyển sang một trong bốn ô kề cạnh (lên, xuống, trái, phải). Độ cao của một đường đi được định nghĩa là giá trị $h_{i,j}$ lớn nhất trên các ô mà đường đi đi qua (bao gồm cả ô đầu và ô cuối). Hãy tìm độ cao nhỏ nhất có thể của một đường đi từ $(1, 1)$ đến $(N, M)$.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $M$.
  • $N$ dòng tiếp theo, mỗi dòng chứa $M$ số nguyên $h_{i,j}$.
Dữ liệu ra
  • Một số nguyên duy nhất là độ cao lớn nhất nhỏ nhất có thể.
Ví dụ
Input Output
3 3\n1 5 2\n2 3 4\n8 6 3 4
Giới hạn
  • $1 \le N, M \le 300$
  • $0 \le h_{i,j} \le 10^9$
Draft saved