01/10/2018, 15:24
Quét mảng 2 chiều tìm ô chữ
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 ạ?
Bài liên quan
Bài này bạn làm từ điển cỡ vài chục từ hay 50k từ?
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
kiểu mk quét từ trong ô chữ xong so sánh xem từ đó có trong 1 dictionary khác ko ấy b
170k từ bạn ạ …
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ớ)