Nội dung Bài tập
- Mã:
- MAZE3
- Tên:
- Mò chữ trong mê cung
- 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:
- 4901104079
Sau khi phá đảo mê cung level 2 thì tới lượt Nguyên phá đảo mê cung level 3 , trong mê cung level 3 thì sẽ là một mê cung hình chữ nhật N * M. Nhiệm vụ của Nguyên là tìm được chữ mà người ra đề yêu cầu .
Một từ có thể được xây dựng từ các chữ cái của các ô liền kề theo thứ tự,trong đó các ô liền kề nằm cạnh nhau theo chiều ngang hoặc chiều dọc. Không được sử dụng cùng một ô chữ cái nhiều lần . Như zậy thì Nguyên có thể tìm thấy từ S cho trước hay hông.
Quảng cáo
input:
Dòng đầu tiên là N và M (1<=N,M<=5 )
N dòng tiếp theo mô tả bảng HCN
Dòng cuối cùng là từ S (1<=len(S)<=25)
Output:
In ra YES nếu có thể tạo được từ S, ngược lại in NO
Dòng đầu tiên là N và M (1<=N,M<=5 )
N dòng tiếp theo mô tả bảng HCN
Dòng cuối cùng là từ S (1<=len(S)<=25)
Output:
In ra YES nếu có thể tạo được từ S, ngược lại in NO
Ví dụ 1:
Input
Output
4 4
FERZ
ZAFU
AKRE
AERS
FAKER
YES
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; &...