題目描述
在乙個群島上，有乙個富可敵國的大富翁。他打算在這個群島上建造乙個最大城堡，也就是群島上最大的島嶼。
輸入第一行是乙個整數t，代表測試資料的組數。每組資料中第一行是兩個整數n,m，代表地圖的大小。接下來n行每行共m個整數。0代表海洋，1代表陸地。其中t<=50,n,m<=200
輸出共t行，最大的面積。
樣例輸入
155
0110
0110
0000
1100
1111
0011
0
8#include
using
namespace std;
int n,m;
const
int maxn=
1000
;int a[maxn]
[maxn]
;int inq[maxn]
[maxn]
;int x[4]
=;int y[4]
=;struct nodenode;
bool
judge
(int x,
int y)
intbfs
(int x,
int y)}}
return area;
//返回區域的面積
}int
main()
}for
(int i=
0;i} cout<}return0;
}
2023年安徽省程式設計大賽F題 「雄偉的城堡」
這兩年比賽的f題都是dfs的模板題 描述 在乙個群島上，有乙個富可敵國的大富翁。他打算在這個群島上建造乙個最大城堡，也就是群島上最大的島嶼。輸入 第一行是乙個整數t，代表測試資料的組數。每組資料中第一行是兩個整數n,m，代表地圖的大小。接下來n行每行共m個整數。0代表海洋，1代表陸地。其中t 50,...
USACO2002 Open 雄偉的山巒
奶牛們在落基山下避暑，從它們的房子向外望去，可以看到n 座山峰構成的山巒，奶牛發現每座山峰都是等腰三角形，底邊長度恰好是高度的兩倍。所以山峰的頂點座標可由兩個底部端點求出。設i 座第山峰的兩個底部端點的橫座標分別為ai 和bi。你能否計算一下這片山巒所覆蓋 的總面積是多少。為了保證答案是整數，輸出總...
太白山可真雄偉的shooow
太白山可真雄偉的shooow 今天的太白山可真雄偉的shooow，我的手因緊張而發抖，老師發下了考卷，一去不返，我能行，但是我勁太小了，把愛心不斷傳遞，灼灼其華，裝好二媽送給我的shooow小機器，拿起小刀。結果考了975分暑假學游泳考試時，假如我是一名老師，老師捧著課本在教室裡津津有味地講課是最美...