洛谷P1443 馬的遍歷——標準廣度優先搜索

Solution： 這是一道標準的廣度優先搜索題目。我們知道，馬在棋盤上是按「日」行走的，也就是有八個方向，我們沿着這八個方向廣度優先搜索就可以了。 代碼如下： #include<iostream> #include<queue> #include<stdio.h> #define MAX 500 using namespace std; int mp[MAX][MAX];//棋盤 int st

>>阅读原文<<