深度優先搜尋練習之神奇的矩環
time limit: 1000 ms memory limit: 65536 kib
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 7abcbbaa
bcbcbcb
aabbcca
acccbbb
10 3
aacabb
bbaaac
cbccca
cbbcca
ccbbaa
sample output
noyes
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
char a[
205]
[205];
bool v[
205]
[205];
int ans=0;
int n,m;
int next1[4]
[2]=
,,,}
;void
dfs(
int x,
int y,
int xx,
int yy)
else
if(v[tx]
[ty]==0
)}}}
intmain()
if(ans==1)
break;}
if(ans==1)
printf
("yes\n");
else
printf
("no\n");
}return0;
}
深度優先搜尋練習之神奇的矩環
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個字母來表示。魔王留給他乙個任務，...
acm sdut 深度優先搜尋練習之神奇的矩環
time limit 1000ms memory limit 65536kb submit statistic problemdescription 小鑫的女朋友被魔王搶走了！魔王留給小鑫一張 n m大的表，上面有各種各樣的顏色，用 a z這 26個字母來表示。魔王留給他乙個任務，如果小鑫可以在這張...