Quét mảng 2 chiều tìm ô chữ

#1

C++
Cho e hỏi giờ e có một ô chữ kích thước n*n .e đã gán ô chữ với một mảng 2 chiều a[n[n]. giờ bắt đầu từ một ký tự em quét 8 hướng(hoặc quét 4 hướng rồi dùng hàm đảo xâu) để tìm ra tất cả các xâu có trong ô chữ và lưu lại thì làm thế nào ạ?

#2

Bài này bạn làm từ điển cỡ vài chục từ hay 50k từ?

1 Like
#3

Kiểu đó là dạng A* pathfinding. Lên trang này tìm hiểu xem nhé: https://viblo.asia/p/a-pathfinding-nwmkyEjlkoW

1 Like
#4

kiểu mk quét từ trong ô chữ xong so sánh xem từ đó có trong 1 dictionary khác ko ấy b

#5

170k từ bạn ạ …

#6

theo mình nghĩ: đối với 1 vị trí thì bạn quét 8 hướng là đúng r, và nên lưu vào hash table hoặc trie (trade-off là tốn bộ nhớ)

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?