中南林業科技大學第十一屆程式設計大賽 部分

最大的湖

然而，他的保險公司只會根據他農場最大的「湖」的大小來償還他一筆錢。

農場表示為乙個矩形網格，有n（1≤n≤100）行和m（1≤m≤100）列。網格中的每個格仔要麼是幹的，

要麼是被淹沒的，而恰好有k（1≤k≤n×m）個格仔是被淹沒的。正如人們所期望的，乙個「湖」有乙個

中心格仔，其他格仔通過共享一條邊（只有四個方向，對角線不算的意思）與之相連。任何與**格仔共享一條邊或與**格

子相連的格仔共享一條邊的格仔都將成為湖的一部分。

第一行有三個整數n,m,k，分別表示這個矩形網格有n行，m列，k個被淹沒的格仔。

接下來k行，每一行有兩個整數r,c。表示被淹沒的格仔在第r行，第c列。

輸出最大的「湖」所包含的格仔數目

複製

3 4 5

3 22 2
3 12 3
1 1

4

#include #include #include #include #include #include using namespace std ;

const int max = 1050 ;
typedef long long ll ;
int n ,m ,k ;
int ans = 0 ;
int vis[max][max] ;
int book[max][max] ;
int dx[4] = ;
int dy[4] = ;
struct node;
void dfs(int x , int y)) ;
while(!q.empty())
if(!book[tx][ty] &&vis[tx][ty]==1)) ;
}} }
}int main()
int maxx = -1 ;
for(int i = 1 ; i<=n ; i++ ) 
} }cout《給出t 個由o 和x 組成的字串，統計所有字元的得分和。每個o 的得分為目前連續出現的o 的個數，x 的得分為0 。
第一行輸入乙個整數t，表示共有t組測試樣例
接下來t行，每行輸入乙個字串

每組樣例輸出一行，代表總得分

2

ooxxoxxooo
oo

10

3

#include #include #include using namespace std ;

const int max = 10005 ;
char str[max] ;
int d[max] ;
int main()
else
}if(num0)
}if(num5 /9 == 0 )
else
while(num0--)
}else
return 0 ; 
}

中南林業科技大學第十一屆程式設計大賽 D 最大的湖

農場主約翰的農場在最近的一場風暴中被洪水淹沒，這一事實只因他的奶牛極度害怕水的訊息而惡化。然而，他的保險公司只會根據他農場最大的 湖 的大小來償還他一筆錢。農場表示為乙個矩形網格，有n 1 n 100 行和m 1 m 100 列。網格中的每個格仔要麼是幹的，要麼是被淹沒的，而恰好有k 1 k n m...

中南林業大學第十一屆程式設計競賽

theme 有很多砝碼，質量為w的0次方 1次方 n次方，每個砝碼都只有乙個。有乙個天平，給定乙個重物重量為m,問能否通過放置重物和砝碼使得天平平衡，重物和砝碼可以放在一邊或兩邊。2 w 10 9,1 m 10 9 solution 如果砝碼只能放在一邊，則若m w i,或1 w 0 w 1.w i...

西南科技大學第十一屆ACM程式設計大賽發言稿

西南科技大學第十一屆acm程式設計大賽發言稿 各位老師 志願者及參賽選手 回想起來，我參加acm比賽已經快兩年了，今天藉此機會談談我自己的感受吧。第一 我為什麼要參加acm？記得大一的時候，我拿著一本c語言書，在oj上寫a b，在錯了不知道多少次之後突然看到了乙個accept，心情無比激動，乙個簡單...