2014年2月14日
HDU 1198 Farm Irrigation
摘要： 题目大意：给你地图，让你判断需要多少水才可以将农场灌满。题解：显然用并查集比较容易，将可以连通的并起来，最后输出连通块的数目即可，一开始我用字母分类讨论发现很麻烦，于是参考别人的博客发现，直接自己写一个矩阵，然后处理一下读入数据会比较简单：#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 阅读(186) 评论(0) 推荐(0)