Luogu P1101 單詞方陣

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

*******

*******
*******
*******
*******
*******
*******

1

//2023年4月2日23:09:45
2 #include 3 #include 4
using
namespace
std;56
const
int n = 101;7
8intn;9
char
a[n][n];
10bool
mark[n][n];
11int d[8][2] = ,,,,,,,};
12char cmp[7] = ;
1314
15void check(int x, int
y)23
if(i == 7)24
for(int j=0; j<=6; j++)
25                 mark[x+d[k][0]*j][y+d[k][1]*j] = 1;26
}27}28
29int
main()
4445
46return0;
47 }

luogu P1101 單詞方陣

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

P1101 單詞方陣

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

洛谷 1101 單詞方陣

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