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

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

no

yes

還有乙個點就是在sdutoj上不能定義全域性變數next陣列，否則會ce，放裡面或者是換陣列名就可以了；**如下：

#includeusing namespace std;

char map[201][201];
int vis[201][201];
int n, m, flag;
void dfs(int x, int y, int x1, int y1) //x,y為當前節點，x1,y1為父節點
,,,};
vis[x][y] = 1;
for(int t = 0; t < 4; t++)}}
}int main()
}if(flag)
break;
}if(flag)
cout << "yes" << endl;
else
cout << "no" << endl;
}return 0;
}

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

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

深度優先搜尋練習之神奇的矩環（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個字母來表示。魔王留給他乙個任務，如果小鑫可以在這張...