給一n \times nn×n的字母方陣，內可能蘊含多個「yizhong」單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用*代替，以突出顯示單詞。例如：
輸入：
8 輸出：
qyizhong *yizhong
gydthkjy gy******
nwidghji n*i*****
orbzsfgz o**z****
hhgrhwth h***h***
zzzzzozo z****o**
iwdfrgng i*****n*
yyyygggg y******g
第一行輸入乙個數nn。(7 \le n \le 1007≤n≤100)。
第二行開始輸入n \times nn×n的字母矩陣。
輸出格式：
突出顯示單詞的n \times nn×n矩陣。
輸入樣例#1：複製
7輸出樣例#1：複製aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
aaaaaaa
*******輸入樣例#2：複製*******
*******
*******
*******
*******
*******
8輸出樣例#2：複製qyizhong
gydthkjy
nwidghji
orbzsfgz
hhgrhwth
zzzzzozo
iwdfrgng
yyyygggg
*yizhonggy******
n*i*****
o**z****
h***h***
z****o**
i*****n*
y******g
#include #include using namespace std;
const int maxn = 100+10;
struct node
c[maxn];
int n;
char map[maxn][maxn], str = "yizhong";
int vis[maxn][maxn];
int dir[2] = ,,,,,,,};
void dfs(int x, int y, node c, int k, int cur)
}else
}}int main()
memset(vis,0,sizeof(vis));
for(int i = 0; i < n; i++)}}
}for(int i = 0; i < n; i++)
printf("\n");
}return 0;
}
豁然開朗。
洛谷P1101單詞方陣
整體的思路 在矩陣中找到 y 然後對 y 進行八個方向的搜尋 用cmp陣列存 yizhong 在每乙個方向中和cmp進行比較，若存在任意乙個不同，則處理下乙個方向。include includeusing namespace std const int dx 方向陣列 const int dy co...
洛谷 P1101 單詞方陣
題目描述 給一nxn的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著8個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間 color red 可以 color 交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如...
洛谷P1101 單詞方陣
給一n times nn n的字母方陣，內可能蘊含多個 yizhong 單詞。單詞在方陣中是沿著同一方向連續擺放的。擺放可沿著 88 個方向的任一方向，同一單詞擺放時不再改變方向，單詞與單詞之間可以交叉,因此有可能共用字母。輸出時，將不是單詞的字母用 代替，以突出顯示單詞。例如 輸入 8 輸出 qy...