Đường đi vượt địa hình
Points
70
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$
Community Discussion