Nội dung Bài tập
- Mã:
- BILA
- Tên:
- Trò chơi Bila
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Bila là trò chơi lăn bi trên lưới ô M hàng N cột. Mỗi ô trên lưới có một độ cao, các độ cao này phân biệt với nhau. Bao quanh lưới ô là một bức tường rất cao. Từ bất kì vị trí nào trên bảng, bi chỉ lăn đến một ô kề cạnh thấp hơn mà có độ cao thấp nhất. Hãy xác định độ dài quãng đường (số ô mà viên bi đi qua) lớn nhất mà viên bi có thể lăn qua được. Không chỉ thế, bạn còn phải cho biết ô thấp nhất mà từ đó, viên bi bắt đầu lăn với quãng đường dài nhất.
Input: được cho bởi tập tin bila.inp
•Dòng đầu tiên chứa hai số M, N. (1 ≤ M, N ≤ 125).•M dòng tiếp theo, mỗi dòng chứa N số nguyên tương ứng với độ cao của các ô. Độ cao của ô nằm trong khoảng 1 đến 65000.
Output: xuất ra tập tin bila.out
In ra một dòng gồm hai số nguyên.
•Số đầu tiên là quãng đường tối đa mà viên bi có thể lăn.•Số thứ hai là chiều cao của ô thấp nhất mà nếu xuất phát từ đó, viên bi di chuyển với quãng đường lớn nhất.
Ví dụ:
Giải thích:
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...