標題 字母陣列(dfs

2021-09-12 18:02:49 字數 842 閱讀 9814

仔細尋找,會發現:在下面的8x8的方陣中,隱藏著字母序列:"lanqiao"。

slanqiao

zoexccgb

moaywkhi

bccipljq

slanqiao

rsfwfnya

xifzvwal

coaiqnal

我們約定: 序列可以水平,垂直,或者是斜向;

並且走向不限(實際上就是有一共8種方向)。

上圖中一共有4個滿足要求的串。

下面有乙個更大的(100x100)的字母方陣。

你能算出其中隱藏了多少個「lanqiao」嗎?

請提交乙個整數,不要填寫任何多餘的內容。

思路:能正確理解

序列可以水平,垂直,或者是斜向;

並且走向不限(實際上就是有一共8種方向)。

**:

#includeusing namespace std;

char c[10]=;

int dir[8][2]=;

char map[105][105];

int cnt=0;

void dfs(int x,int y,int step,int k)

int xx=x+dir[k][0];

int yy=y+dir[k][1];

if(xx<0||yy<0||xx>=100||yy>=100) return;

if(map[xx][yy]==c[step]) }

int main()

for(int i=0;i<100;i++)

for(int j=0;j<100;j++)

}} cout<}

mfc 標題欄 標題字型 居中顯示

在標頭檔案中放下面的函式 view plaincopy to clipboardprint?afx msg void onncpaint afx msg bool onncactivate bool bactive afx msg void onactivate uint nstate,cwnd p...

水題 字母旋轉遊戲

給定兩個整數m,n,生成乙個m n的矩陣,矩陣中元素取值為a至z的26個字母中的乙個,a在左上角,其餘各數按順時針方向旋轉前進,依次遞增放置,當超過26時又從a開始填充。例如,當m 5,n 8時,矩陣中的內容如下 a b c d e f g h v w x y z a b i u j k l m n...

織夢arclist文章標題字數太短

解決dedecms utf 8首頁文章標題顯示字數太短的辦法 原因分析 因為utf 8編碼1個中文漢字占用的是3個位元組,gbk占用的是2個位元組,所以,原先 titlelen attdef titlelen,30 等於對大取30個位元組,所以最多隻顯示11個漢字。解決方法 進入dedecms的後台...