在一張地圖上，以某一點為基準向上下左右四個方向擴充套件，在四個方向上屬性與基準點相同則認定為同乙個聯通塊，問總共有多少聯通塊？ -**poj1979
給你乙個二維陣列，.表示可以到達，#表示障礙,@表示起始位置，問你能到達的最大地點有多少個，每次只能走上下左右
直接dfs，中間加了很多狀態標記用來剪枝，但是發現沒用上，直接也可以過，資料量小
#include
#include
#define n 21
int w,h,sx,sy;
char
map[n][n];
bool used[n][n];
int dir[2]=,,,};
int dp[n][n];
int dfs(int x,int y)
}dp[x][y]=sum+1;;
return sum+1;
}int main()
}printf("%d\n",dfs(sx,sy));
}}
poj 1979 迷宮搜尋
題意 區域有兩種標記，點和井號，不能觸碰井號。給定乙個起始點，問從其出發最多能覆蓋多大面積。思路 搜尋，深搜or廣搜 廣搜 include include define n 23 char s n n int flag n n q n n 2 flag為標記陣列，搜尋到的區域標記為1 int rou...
POJ 1979 深度優先演算法學習
總時間限制 1000ms 記憶體限制 65536kb 描述 有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和...
廣度優先搜尋 深度優先搜尋
前言 這幾天複習圖論演算法，覺得bfs和dfs挺重要的，而且應用比較多，故記錄一下。廣度優先搜尋 有乙個有向圖如圖a 圖a廣度優先搜尋的策略是 從起始點開始遍歷其鄰接的節點，由此向外不斷擴散。1.假設我們以頂點0為原點進行搜尋，首先確定鄰接0的頂點集合s0 2.然後確定頂點1的集合s1 頂點2沒有鄰...