題目大意：
由於最近缺少降雨，農夫約翰決定在他的n塊農田之間建立乙個供水管網。
每塊的位置可以用乙個二維座標來表示（xi,yi)，在第i塊地和第j塊地之間修建乙個管道的話，代價是(xi - xj)^2 + (yi - yj)^2。
農夫約翰想要建立乙個花費代價最小的供水管網，使得他所有的地都能被連線在一起（使得水能夠通過一系列的管道流到各個田地裡去）。
不幸的是，建造管道的人拒絕建造花費代價小於c的單條管道。
請幫助約翰計算最少需要花費多少代價，才能建成這個供水管網。
思路：
這道題太太太太太太太太太太太太太明顯是一道最小生成樹的問題了。我們可以在計算兩地之間的代價的同時，將代價小於c的路直接遮蔽（反正都不能用這條路），然後就是一道模板最小生成樹的題目啦！
（建議用o(n^2)，o(n^3) 10000%會超時）
**：
#include
#include
#include
using
namespace
std;
int n,m,a[2001][2001],x[2001],y[2001],minn,k,sum,b[2001],c[2001],ans;
int main()
b[1]=1;
for (int i=2;i<=n;i++)
c[i]=a[1][i]; //初始化
for (int j=1;j<=n-1;j++) //最小生成樹
b[k]=1;
sum+=c[k];
for (int i=1;i<=n;i++)
if (b[i]==0&&a[i][k]<=c[i]) //重新計算距離集合的最小代價
c[i]=a[i][k];
}for (int i=1;i<=n;i++)
if (b[i]!=1)
printf("%d\n",sum);
return
0;}
實現DFS之「農田灌溉」
這也是一道利用了dfs的題目，先說下我的思路 用乙個二維陣列記錄每個字母所代表的含義 管道方向 用另乙個二維陣列記錄4個方向的變換座標 隨後利用經典的dfs遞迴遍歷即可 還要注意在方向的處理上前後要保持一致，否則很容易計算出錯 農田灌溉 farm irrigation 題目描述 benny有一大片農...
物聯網應用智慧型灌溉 農田飲水足
連日來，新疆遭遇春季強沙塵暴侵襲，已經對新疆生產建設兵團農業生產造成極大危害。正是受這種地理環境和氣候條件制約，一直以來，新疆農業用水資源匱乏且使用效率不高，耕地和淡水資源短缺壓力不斷加大。中國移動充分發揮移動通訊技術優勢，採用先進物聯網技術與傳統農業生產相結合，規模推廣以智慧型滴灌控制技術為核心的...
農田灌溉IC卡機井控制器使用說明
概述 機井灌溉ic卡控制器專為農業機井灌溉收費管理而設計，具備計電 計水 計時收費功能。採用非接觸式ic卡收費，操作簡單，刷卡開幫浦取水。具備欠費關幫浦 水表異常自動停幫浦功能。具備4g通訊功能，有計量資料採集 測量資料採集 裝置開關狀態採集 餘量充值管理 用量控制管理 階梯水價等多項功能。廣泛應用...