這兩年比賽的f題都是dfs的模板題 =_=、
描述
在乙個群島上，有乙個富可敵國的大富翁。他打算在這個群島上建造乙個最大城堡，也就是群島上最大的島嶼。
輸入
第一行是乙個整數t，代表測試資料的組數。每組資料中第一行是兩個整數n,m，代表地圖的大小。接下來n行每行共m個整數。0代表海洋，1代表陸地。其中t<=50, n, m<=200。
輸出
共t行，最大的面積。
樣例輸入
1 5 5
0 1 1 0 0
1 1 0 0 0
0 0 1 1 0
0 1 1 1 1
樣例輸出8
#include
using
namespace
std;
#define maxn 205
int n, m;
bool g[maxn][maxn];
int idx[maxn][maxn];
int imax;
void dfs(int r, int c, int id, int &cnt)
void doo()
//cout << "id=" << id << endl;
cout
<< imax << endl;
}int main()
/**1
5 50 1 1 0 0
1 1 0 0 0
0 0 1 1 0
0 1 1 1 1
0 0 1 1 0
*/
2023年安徽省程式設計大賽 B 編譯錯誤
描述 在程式設計師編寫程式的時候，通常會引用其他檔案，而引用的檔案也會引用其它的標頭檔案。但是出現迴圈引用的現象編譯時便會報錯。例如a引用了b，b引用了c，c引用了a，那麼就產生了迴圈引用 circular reference 考慮另外乙個情況，a引用了b和c，b引用d，c引用d，雖然d被引用了兩次...
安徽省2016「京勝杯」程式設計大賽 A 砝碼稱重
time limit 1000 ms memory limit 65536 kb total submissions 61 accepted 37 小明非常喜愛物理，有一天，他對物理實驗室中常用的彈簧拉力計產生了興趣。實驗室中有兩種質量不同的砝碼，小明分別用a個第一種砝碼放在彈簧拉力計上和b個第二種...
安徽省2016「京勝杯」程式設計大賽 G 木條染色
time limit 1000 ms memory limit 65536 kb total submissions 134 accepted 20 小明是乙個非常浪漫的畫家，他喜歡畫各種奇奇怪怪的畫，雖然沒人理解他畫的究竟是什麼東西。有一天，他突發奇想，對於一根木條，他每次從木條中選取乙個區間 l...