找出沿一方向連續出現的「yizhong」,其他字元變成「*」
如果發現了這個單詞的開頭「y」,然後就dfs搜尋,直到找到了yizhong整個單詞。
#include#include#include
#include
#include
using
namespace
std;
long
long
n;char map[101][101];//
表示n*n的字母矩陣
char ci="
yizhong";
long
long dx[8]=;
long
long dy[8]=;//
8個方位
long
long bj[101][101];//
標記陣列
void dfs(long
long idx,long
long idy,long
long jg,long
long
fx)
return
; }
else
}
}else}}
}int
main()
}for(int i=1;i<=n;i++)}}
for(int i=1;i<=n;i++)
else
}printf("\n
");}
return0;
}
P1101 單詞方陣
給一nxn的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8...
P1101 單詞方陣
題目鏈結 題目描述 給一 n n 的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 8 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8 輸出 ...
P1101 單詞方陣
給一 n times nn n 的字母方陣,內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向,同一單詞擺放時不再改變方向,單詞與單詞之間可以交叉,因此有可能共用字母。輸出時,將不是單詞的字母用 代替,以突出顯示單詞。例如 輸入 8 輸出 ...