Bài toán xếp hậu

Các anh chị cho em hỏi là nếu bài này áp dụng thuật toán dfs và bfs thì có được không ạ ? Nếu làm được theo cách đó thì mong mọi người giúp em với ạ !

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