http://acm.hdu.edu.cn/showproblem.php?pid=4666 先看一个求曼哈顿的帖子http://www.cnblogs.com/lmnx/articles/2479747.html 然后用mulityset进行维护下就可以了 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<stdlib.h> #…