英文原题https://onlinejudge.org/external/8/p816.pdfhttps://onlinejudge.org/external/8/p816.pdf
收获:
- 数组可以存多维,看自己怎么用,不要被二维限制
- 涉及多种情况的能用规律数字(递增)表示最好,减少代码冗余,更加易懂
例如:本题用不同的朝向,不同的转向都用字符串的下标表示,direction="NESW",turns="FLR",在访问的时候就可以0-N,1-E,2-S,3-W表示,更加方便,而不是用大量的if或者case语句 - memset比fill更适合初始化多维数组
- 图bfs用queue存,图的dfs用stack存,可以自己画一下进行模拟
- 在图的bfs中,要注意几个方面
- 在图的广搜(bfs)中&