題目描述:
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如:
陣列 4 10
0234500067
1034560500
2045600671
0000000089
輸出:
4【**】
1 #include2 #include3 #include4 #include5using
namespace
std;
6bool ccell[100][100];//
是否有細胞
7char s[100];8
int sum=0;9
int dx[4]=,//
上下左右查詢
10 dy[4]=;
11void bfs(int,int);//
廣搜 12
int qque[100][3];//
佇列 13
char qq[3]; //
存換行
14int
n,m;
15int
main()
1628}29
for(int i=0;i<=n-1;i++)
3035 printf("%d"
,sum);
36return0;
37}38void bfs(int i,int
j)3956}
57 }while(head58 }
搜尋(深搜 廣搜)
我記得在遙遠的2017年,我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟,所以也只配切切水題,然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋,那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力,暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後,我總能...
演算法之路 深搜 廣搜(簡單搜尋)
通過一定的順序,列舉每乙個資料 經常會通過一些判斷條件去掉無意義的資料,即剪枝 找到想要的資料的過程。迷宮 以迷宮為例 如圖,左上角是起點,右下角是終點。如果給我們做,我們可以一眼看出答案,但是電腦卻很難 看 出來,因為電腦一次只能看乙個格。所以就需要乙個乙個格仔去看是否能走,一直找到中間點。如果我...
寒假水110 搜尋 廣搜
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請程式設計求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數,n k,用乙個空格隔開,表示了將...