NYOJ 27 水池數目

2021-06-19 00:05:51 字數 478 閱讀 2771

#includeint n;


int map[101][101];


int row, col;


int der[4][2]=,,,};//用二維陣列記錄四個方向


void count(int x, int y)


}	//}


}int main ()


for(i = 0 ; i < row; i ++)


for(j = 0 ; j < col; j ++)//判斷不為0 的點


}printf("%d\n",n);


n = 0;


}	return 0;


}
思路：以乙個點為基準，這個點所能走到的所有的點  構成的一片都當成1個水池 ， 即乙個點所能走過的路徑就是 一片

我們只需要記錄我走了一次路 就好

為了便於查詢點，和判斷點，我們採用 遇到 水池 ，水池數目加一，而走過的路  標記為0 的方法

nyoj27水池數目

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n...

NYOJ 27 水池數目

描述 校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n組測試資料 每一組資料都是先輸入該地圖的行數m 0輸出 輸出該地圖中水池的個數...

NYOJ 27 水池數目

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 南陽理工學院校園裡有一些小河和一些湖泊，現在，我們把它們通一看成水池，假設有一張我們學校的某處的地圖，這個地圖上僅標識了此處是否是水池，現在，你的任務來了，請用計算機算出該地圖中共有幾個水池。輸入第一行輸入乙個整數n，表示共有n...