Nội dung Bài tập
- Mã:
- TIMCHUMIN
- Tên:
- Tìm chữ có thứ tự nhỏ nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
< Bài tập dành cho lớp LTNC - Đệ quy quay lui >
Cho một bảng M hàng và N cột gồm các chữ cái từ 'a', ..., 'z' và 'A', ..., 'Z'. Hãy tìm một chuỗi có thứ tự từ điển nhỏ nhất với điểm xuất phát từ góc trên cùng bên trái, kết thúc tại ô góc dưới cùng bên phải của bảng. Biết rằng, tại mỗi bước đi chỉ có thể đi sang phải hoặc xuống dưới của ô đang xét.
Input:
- Dòng 1: 2 số nguyên dương M, N cách nhau một khoảng trắng (1 <= M, N <= 20)
- M dòng tiếp theo, mỗi dòng là N chữ cái, mỗi chữ cách nhau một khoảng trắng biểu thị bảng chữ.
Output:
Chuỗi mô tả đường đi có thứ tự từ điển nhỏ nhất.
Ví dụ 1:
Input Output
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...