傳送門
這裡輸入時有乙個小技巧，scanf(「%1d」, &map[i][j]) 表示每次唯讀入1個數，如果前面不加1表示讀入到非數字的地方停止。這樣每次就只能讀入乙個數，可以用整型陣列存放地圖，而不是字元陣列。
每當遇到乙個是1的點，就開始搜尋，同時把搜尋到的點都變成0，
#include
#define n 510
#define ll long long
#define max 11111
using
namespace
std;
const
int dir[2]=;
int map[n][n], n, m, t;
int bfs(int x, int y)
}return ret;
}int main()
}for (i = 0; i < n; i++)}}
printf("%d %d\n", cnt, ans*t);
}return
0;}
問題 B 最大島嶼
神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜，最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎的對手，如何憑藉智慧型與運氣，建立起乙個強大的海盜帝國。傑克船長手頭有...
最大島嶼面積
用1表示陸地，0表示海洋，只有水平和豎直位置關係才算相鄰.求島嶼的最大連通面積 5 二維陣列大小 1 1 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 0 從一塊陸地出發，像四個方向遞迴遍歷 每次遞迴對下標進行判斷，以區域的邊界或者遇到海洋為遞迴邊界 設定訪...
nyoj 1237 最大島嶼
神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜，最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。面對危險重重的海洋與詭譎的對手，如何憑藉智慧型與運氣，建立起乙個強大的海盜帝國。傑克船長手頭有...