洛谷P1101 單詞方陣暴力字串

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

輸入： 8 輸出： qyizhong *yizhong gydthkjy gy****** nwidghji n*i***** orbzsfgz o**z**** hhgrhwth h***h*** zzzzzozo z****o** iwdfrgng i*****n*

yyyygggg y******g

輸入格式：

第一行輸入乙個數nnn。(7≤n≤1007 \le n \le 1007≤n≤100)。

第二行開始輸入n×nn \times nn×n的字母矩陣。

輸出格式：

突出顯示單詞的n×nn \times nn×n矩陣。

輸入樣例#1：複製

aaaaaaa

輸出樣例#1：複製

*******

輸入樣例#2：複製

qyizhong

gydthkjy

nwidghji

orbzsfgz

hhgrhwth

zzzzzozo

iwdfrgng

yyyygggg

輸出樣例#2：複製

*yizhong

gy******

n*i*****

o**z****

h***h***

z****o**

i*****n*

y******g

題意：

給定乙個n*n的字元矩陣，問能不能在行、列、對角線一共八個方向中找到字串"yizhong"

把所有除"yizhong"之外的字元變成『*』

思路：

資料量只有100，所以隨便怎麼暴力都行

1
//#include
2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include10 #include
1112
#define ll long long
13#define ull unsigned long long
14#define inf 0x3f3f3f3f 
1516
using
namespace
std;
17int
n;18
const
int maxn = 105;19
string
ch[maxn]; 
20bool
yes[maxn][maxn];
2122
intmain()23 
2829
for(int i = 0; i < n; i++)
35if(tmp == "
yizhong")
39}40}
41for(int j = n - 1; j >= 6; j--)
46if(tmp == "
yizhong")
50}51}
52}5354
for(int i = 0; i < n; i++) 
60if(tmp == "
yizhong")
64}65}
66for(int j = n - 1; j >= 6; j--)
71if(tmp == "
yizhong")
7576}77
}78}79
80for(int i = 0; i <= n - 7; i++)
86if(tmp == "
yizhong")
90}91}
92}93for(int i = n - 1; i >= 6; i--)
99if(tmp == "
yizhong")
103}
104}
105}
106107
for(int i = 0; i <= n - 7; i++)
113if(tmp == "
yizhong")
117}
118}
119}
120for(int i = n - 1; i >= 6; i--)
126if(tmp == "
yizhong")
130131
}132
}133
}134
135for(int i = 0; i < n; i++)
140else
143}
144 printf("\n"
);145
}146
return
0; 
147 }

洛谷P1101 單詞方陣暴力字串

洛谷P1101單詞方陣

洛谷 P1101 單詞方陣

洛谷P1101 單詞方陣

洛谷P1101 單詞方陣 暴力 字串

洛谷P1101單詞方陣

洛谷 P1101 單詞方陣

洛谷P1101 單詞方陣

相關推薦

洛谷P1101 單詞方陣暴力字串