深度優先搜尋練習之神奇的矩環（dfs

2021-09-12 04:15:43 字數 1250 閱讀 7597

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

discuss

problem description

小鑫的女朋友被魔王搶走了！

魔王留給小鑫一張n*m大的表，上面有各種各樣的顏色，用a-z這26個字母來表示。魔王留給他乙個任務，如果小鑫可以在這張表中找出任意乙個長度大於1的環，並且這個環的顏色是相同的，魔王就把小鑫的女朋友還給他。為了從魔王手中奪回他的女朋友，小鑫請你幫忙，你能幫幫他嗎？

input

多組輸入。

每組的第一行有兩個整數n,m。代表表的大小。

接下來是由a-z的一些字母所構成的n行m列的表。

1<=n,m<=200

output

如果可以救回他的女朋友，輸出yes，否則輸出no

sample input

4 7


abcbbaa


bcbcbcb


aabbcca


acccbbb


10 3


aacabb


bbaaac


cbccca


cbbcca


ccbbaa
sample output

no


yes
#include #include #include using namespace std;


const int maxn=210;


struct node;};


int vis[maxn][maxn];


char mp[maxn][maxn];


int n,m;


int flag;


int mx=;


int my=;


int judge(int x, int y)


void dfs(int x, int y,int lx, int ly)


vis[x][y] = 1;


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


if(judge(dx, dy) && !vis[dx][dy] && mp[x][y] == mp[dx][dy])


}vis[x][y] = 0;


}int main()


}if(flag)


printf("yes\n");


else


printf("no\n");


}return 0;


}

深度優先搜尋練習之神奇的矩環

problem description 小鑫的女朋友被魔王搶走了！魔王留給小鑫一張n m大的表，上面有各種各樣的顏色，用a z這26個字母來表示。魔王留給他乙個任務，如果小鑫可以在這張表中找出任意乙個長度大於1的環，並且這個環的顏色是相同的，魔王就把小鑫的女朋友還給他。為了從魔王手中奪回他的女朋友，...

深度優先搜尋練習之神奇的矩環（dfs 找環）

深度優先搜尋練習之神奇的矩環 time limit 1000 ms memory limit 65536 kib problem description 小鑫的女朋友被魔王搶走了！魔王留給小鑫一張n m大的表，上面有各種各樣的顏色，用a z這26個字母來表示。魔王留給他乙個任務，如果小鑫可以在這張表...

acm sdut 深度優先搜尋練習之神奇的矩環

time limit 1000ms memory limit 65536kb submit statistic problemdescription 小鑫的女朋友被魔王搶走了！魔王留給小鑫一張 n m大的表，上面有各種各樣的顏色，用 a z這 26個字母來表示。魔王留給他乙個任務，如果小鑫可以在這張...