簡單的bfs搜尋題，對每個初始的水滴依次擴充套件，當達到規定步數時跳出。這題還是有坑點的，對於每個初始的水滴，已經訪問過的位置不再訪問，但是對於不同的水滴，別的水滴已經訪問過的，對於當前水滴來說可能還要訪問，才能使擴充套件的範圍最大。
#include#include#include#include#includeusing namespace std;
struct node
n[104];
int vis[2000][2000];
int x,y,t,l,w;
int x1,x2,yy1,y2;
int dir[4][2]=,,,};
void bfs(int bx,int by,int mark)
}} }}
int main()
}else if(yy1==y2)
else if(x1y2)
else if(yy1x2)}}
for(int i=1;i<=l;i++)
int ans=0;
for(int i=1;i<=x;i++)
for(int j=1;j<=y;j++)
cout<
CSU 2136 湖南多校對抗賽 I
submit page summary time limit 1 sec memory limit 128 mb submitted 55 solved 11 wells最近迷上了一款攻城的策略遊戲，點就去就能當大元帥統帥三軍！遊戲介面主要是乙個平面 座標可以為浮點數 然而wells發現這遊戲是個 ...
湖南多校對抗賽 A A
題意 有一些長方形，面積為1 x或者2 x，現在要算出能把這些 長方形全部包含起來的長方形的大小 2 m 簡單來說就是 給你乙個寬為2的長方形，求出長最小為多少時能把全部長方形 包含起來。解法 因為大的長方形寬始終為2，而其他長方形寬為1 2。即當寬為2的 長方形直接放入 即長度直接加上對於得長度 ...
湖南多校對抗賽 D D
include 題意 有3個只包含大寫字母的字串a,b,c。問能不能從 從a，b中分別拿出n 2個字元組成c串。n為a的長度 解法 直接統計26個大寫字母在a，b，c串中出現的個數，當c串中出現字母時，則看a，b串中這個字母出現的 次數之和 a，b這個字母最多為n 2 是否大於c對應 的個數，否則不...