單詞方陣（dfs

給一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：

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

aaaaaaa

輸出樣例#1：

典型的深搜，就是過程有點麻煩，先規定乙個字串yizhong,深度每增加1，對應字串位置加一。

ac**；
#include 
using
namespace
std;
int c[110][110]=;
char bb[30]="
yizhong";
int b[110][2]=;
intn;
char a[110][110
];void dfs(int x,int y,int t,int fang)//
fang是記錄方向；t記錄深度；
}else
}else
if(fang==2
)    
}else
if(fang==3
)    
}else
if(fang==4
)    
}else
if(fang==5
)    
}else
if(fang==6
)    
}else
if(fang==7
)    
}else
if(fang==8
)    }}
}int
main()
for(int i=0;i)}}
}for(int i=0;i)
else
}printf("\n
");}
return0;
}

DFS 單詞方陣

給一n n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 qyizhong gydthkj...

P1101 單詞方陣（DFS清晰）

題目描述 給一n n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸出 qyizhon...

P1101 單詞方陣 簡單dfs

給一n times nn n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸出 qy...