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

農場主約翰的農場在最近的一場風暴中被洪水淹沒，這一事實只因他的奶牛極度害怕水的訊息而惡化。

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

農場表示為乙個矩形網格，有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

qwq這個題就很簡單啦計算每一片湖區的大小，然後區最大就行

#include#include

#include
#include
using
namespace
std;
const
int maxn = 1e2 + 2
;bool vis[maxn][maxn];//
矩陣存放該格仔是否被淹，true是淹了
int sum = 0
;int ans = 0
;void dfs(int x, int y)//
以vis[x][y]為中心找該片淹沒區的大小
return;}
intmain()
for (int i = 1; i <= n; i++)
for (int j = 1; j < m; j++)
cout 
<< ans 
"pause");
return0;
}

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

最大的湖 然而，他的保險公司只會根據他農場最大的 湖 的大小來償還他一筆錢。農場表示為乙個矩形網格，有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，心情無比激動，乙個簡單...