深度優先搜尋 神奇的矩環

題目

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

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

input

多組輸入。

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

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

1<=n,m<=200

output

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

example input

4 7

abcbbaa

bcbcbcb

aabbcca

acccbbb

10 3

aac

abb

bba

aac

cbc

cca

cbb

cca

ccb

baa

false

true

#include 

using
namespace
std;
char a[100][100];
int book[100][100];
int x[4] = ;
int y[4] = ;
int n, m;
bool state;
void dfs(int i, int j,int father_x,int father_y) }}
}int main() 
state = false;
for (int i = 0; i < n; i++) 
}if (state)
break;
}if (state)
cout
<< "true"
<< endl;
else
cout
<< "false"
<< endl;
}}

void dfs(int i, int j,int father_x,int father_y) 

}}

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

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

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