#126: 題解


211096@stu.cchs.chc.edu.tw (唐狗針)

學校 : 彰化縣精誠中學
編號 : 872
來源 : [61.223.79.98]
最後登入時間 :
2024-12-01 20:39:24
a496. $\text{pD}$ 騎士逃脫 $\text{(Knight)}$ | From: [61.223.113.83] | 發表日期 : 2024-11-04 22:47

這題好像也不需要提解

就BFS就行,但比較麻煩的是不能起點回頭逃脫

那就把起點周圍的四格塞進queue裡,然後把起點標記為走訪過,就不用擔心起點回頭了

 
ZeroJudge Forum