Nội dung Bài tập
- Mã:
- OLP18.Cau1
- Tên:
- OLP18.Cau1
- Dạng thi:
- oi
- Thang điểm:
- 100 đ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:
- admin
Cho 1 ma trận gồm H dòng, W cột.
Tại vị trí dòng i cột j chứa 1 chuỗi Sij có độ dài là 5.
Dòng được đánh số từ 1 đến H.
Cột được đánh ký tự từ 'A' đến ký tự thứ W của bảng chữ cái tiếng Anh.
Biết rằng trong các ô chỉ có duy nhất một ô có chữ 'abcde'.
Bạn hãy tìm tọa độ tìm thấy chữ 'abcde'
Biết rằng:
- 1<=H,W<=26
- Sij là chuỗi chứa các ký tự thường 'a' - 'z'
Input
- Dòng đầu chứa 2 số nguyên H, W cách nhau 1 ô trống
- H dòng tiếp theo, mỗi dòng chứa W chuỗi có độ dài là 5 (mỗi chuỗi cách nhau 1 khoảng trắng)
Output:
- Xuất ra tọa độ tìm thấy chuỗi 'abcde' theo ghi theo thứ tự cột dòng (không khoảng cách)
Ví dụ:
Input Output 15 10 hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh abcde hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh hhhhh H6
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