摘要: 题目大意:给你地图,让你判断需要多少水才可以将农场灌满。题解:显然用并查集比较容易,将可以连通的并起来,最后输出连通块的数目即可,一开始我用字母分类讨论发现很麻烦,于是参考别人的博客发现,直接自己写一个矩阵,然后处理一下读入数据会比较简单:#include #include #include using namespace std; int R[11][11]={{0,0,0,0,0,0,0,0,0,0,0}, {1,0,1,0,0,1,1,1,1,0,1},{0,0,0,0,0,0,0,0,0,0,0}, {1,0,1,0,0,1,1,1,1,0,1},{0,0,0,0... 阅读全文
posted @ 2014-02-14 11:54 forever97 阅读(178) 评论(0) 推荐(0) 编辑