洛谷（
題目描述
給一nxn的字母方陣，內可能蘊含多個「yizhong」單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間[color=red]可以[/color]交叉,因此有可能共用字母。輸出時，將不是單詞的字母用「*」代替，以突出顯示單詞。例如：
輸入：
8 輸出：
qyizhong *yizhong
gydthkjy gy******
nwidghji n*i*****
orbzsfgz o**z****
hhgrhwth h***h***
zzzzzozo z****o**
iwdfrgng i*****n*
yyyygggg y******g
輸入輸出格式
輸入格式：
第一行輸入乙個數n。(7<=n<=100)。
第二行開始輸入nxn的字母矩陣。
輸出格式：
突出顯示單詞的nxn矩陣。
輸入輸出樣例
輸入樣例#1：
7 aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
輸出樣例#1：
一道典型的搜尋題目話不多說直接貼**
#include
#include
#include
#include
#define n 101
using
namespace
std;
char s[n][n],a=;
bool vis[n][n];
int n;
int dx[8]=;//四種方向
int dy[8]=;
void dfs(int x,int y,int w,int i)
}return;
}if(i==7)
return;
}int xx=x+dx[w];
int yy=y+dy[w];
if(s[xx][yy]==a[i])
}int main()
for(int i=1;i<=n;i++) }}
for(int i=1;i<=n;cout}}
return
0; }
1205 單詞翻轉 解題報告
題目描述 description 給出乙個英語句子，希望你把句子裡的單詞順序都翻轉過來 輸入描述 input description 輸入包括乙個英語句子。輸出描述 output description 按單詞的順序把單詞倒序輸出 樣例輸入 sample input i love you 樣例輸出 ...
DFS 單詞方陣
給一n n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 qyizhong gydthkj...
單詞方陣（dfs
給一nxn的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8...