P1101 單詞方陣

2022-08-15 14:33:14 字數 860 閱讀 1195

找出沿一方向連續出現的「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 輸出 ...