【bzoj1604】【Usaco2008 Open】Cow Neighborhoods (set+曼哈顿距离性质+并查集)奶牛的邻居
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1604题解:首先要做这道题我们知道曼哈顿距离的一个性质,那就是:如果原来坐标是(x,y),令新的坐标为(X,Y),其中X=x+y,Y=x-y曼哈顿距离=|x1-x2|+|y1-y2|=max(|X1-X2|,|Y1-Y2|);还有就是如何运用set,这个百度里可以搜到,看这个东西大概可以知道