Lưới ô vuông

View as PDF

Submit solution

Points: 80.00 (partial)
Time limit: 3.0s
Memory limit: 1024M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho bảng A là lưới ô vuông gồm m dòng và n cột. Các dòng của lưới được đánh số từ 1 đến m, từ trên xuống dưới.Các cột của lưới được đánh số từ 1 đến n, từ trái sang phải. Ô nằm trên giao của dòng i và cột j của lưới gọi là ô (i, j) được điền số ai,j. Một đường đi tăng trên bảng số là một dãy liên tiếp các ô chung cạnh mà các số điền trong các ô theo thứ tự tăng dần.

Yêu cầu:

Cho bảng số A hãy tìm đường đi tăng trên bảng số gồm nhiều ô nhất.

Input

  • Dòng đầu tiên chứa hai số nguyên m, n;
  • m dòng tiếp theo, dòng thứ i chứa n số ai,1, ai,2, ..., ai,n;

Output

  • Gồm một dòng chứa một số là số ô trên đường đi tìm được.

ví dụ:

Input

Copy
3 3 
1 1 0
1 2 3
2 2 5

Output

Copy
5
  • Có 25% số test ứng với 25% số điểm của bài có m, n ≤ 10;
  • Có 25% test khác ứng với 25% số điểm của bài có m, n ≤ 100;
  • Có 25% test khác ứng với 25% số điểm của bài có m, n ≤ 1000;
  • Có 25% số test còn lại ứng với 25% số điểm của bài có m ≤ ???, n ≤ ???.

Comments

Please read the guidelines before commenting.


There are no comments at the moment.