整體的思路：
在矩陣中找到『y』，然後對『y'進行八個方向的搜尋
用cmp陣列存「yizhong」，在每乙個方向中和cmp進行比較，若存在任意乙個不同，則處理下乙個方向。
#include#includeusing namespace std;
const int dx = ; //方向陣列
const int dy = ;
const string cmp = "yizhong"; // 比較陣列
char a[105][105],ans[105][105];
int n;
void dfs(int x,int y)
if(cmp[j]!=a[nx][ny])//如果出現一次不同，則此方向不通
}if(flag==0)//進行下乙個方向
continue;
for(int j=0;j<7;j++ )
}return ;
}int main()
}for(int i=1;i<=n;i++)
}for(int i=1;i<=n;i++)
cout<}
return 0;
}
洛谷 P1101 單詞方陣
題目描述 給一nxn的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如...
洛谷P1101 單詞方陣
給一n times nn n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸出 qy...
洛谷 P1101 單詞方陣
p1101 單詞方陣 題解 使用染色的方法，一條路染下去，注意只往乙個方向染色 上 include include include using namespace std const string p yizhong int n 棋盤大小 增量陣列，八個方向 int x 8 int y 8 char...