Đề ôn thi C++ giữa kỳ với String, Pointer, Arr

Đồ Án Cuối Kỳ
Tổng quan: Đồ án tập trung vào việc cấp phát bộ nhớ động, con trỏ, xuất nhập file
và vận dụng linh hoạt string.

Mô Tả Đồ Án:
Các bạn sẽ viết một chương trình giải đố tìm kiếm chữ. Một ví dụ cho trò chơi này
sẽ được mô tả ở bên dưới cùng với các chữ cái sẽ tìm kiếm. Mục đích của trò chơi
này là tìm các từ có nghĩa xuất hiện trong ma trận chữ cái. Các từ được tìm có thể
xuất hiện xuôi, ngược, ngang, dọc hay thậm chí trên đường chéo

Trong đồ án này các bạn sẽ đọc ma trận chữ cái từ một file text được lưu sẵn trong
ổ cứng. Dòng đầu tiên các bạn nên để số chiều của ma trận (số dòng, số cột). Các
dòng tiếp theo là các ký tự các bạn tự tạo để kiểm tra. Các chữ cái có thể viết
thường hoặc viết hóa, nhưng các bạn nên chuyển thành ký tự thường khi đọc
chúng. Ở đây là một ví dụ về nội dung file input:


10 7
A B C
S s G
O P p
P E N
E L K
S L e
h a p
B E o
J F h
A L S

D
K

R
o
N
E
p
R
S
O

E
L
c
N
I
J
y
E
w
E

F
a
J
E
I
n
T
E
e
I

t
N
W
O
J
L
g
a
n
d

Trong file input này, bạn có thể tìm kiếm các từ sau:







happy
and
hope
spring
cat
new

Khi chương trình chạy, các bạn sẽ in ra dòng nội dung welcome và bắt người dùng
nhập vào file input. Nếu file tồn tại thì mở và đọc dòng đầu tiên (Chứa kích thước
ma trận). Vì kích thước của ma trận là bất kỳ cho nên các bạn phải sử dụng cấp

phát động để tạo mảng các ký tự.

Trong khi chạy, chương trình của các bạn nên hiển thị ma trận chữ cái trên màn
hình và bắt
người dùng nhập vào từ cần tìm. Một từ có thể xuất hiện có thể xuất hiện trái, phải,
ngang, dọc
và chéo. Hơn nữa các từ khác nhau có thể dùng chung một ký tự (ví dụ E A T O N
gồm 2 từ là


eat và ton.). Và nếu từ tìm kiếm xuất hiện nhiều lần thì các bạn phải xuất ra màn
hình tất cả vị trí và hướng của nó.
Ví dụ các bạn tìm kiếm từ ONE thì sẽ xuất ra 3 vị trí cho nó là (3, 3) với 3 hướng
khác nhau la từ phải sang trái, từ trái sang phải và từ trên xuống dưới như ở hình
trên.

Code mẫu tôi đã để trên website các bạn cố gắng theo dõi và làm theo yêu câu của
đề bài.
Các bạn nên nhớ giải phóng bộ nhớ trước khi thoát chương trình