题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762

　　题目描述： 问n个点对儿中有没有两个点曼哈顿距离相同、N , M <= 1e5

　　解题思路： 给你的N是唬人的， 由于坐标绝对值最大距离是M， 所以曼哈顿最大距离就是2*M， 也就是说最多2*M+1次绝对会出解， 复杂度为O(M)

　　代码： 

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
               
              
             
            
           
          
         
        
       
      

　　思考： 一开始看题没明白题目的意思.....还想求最近点对儿和最远点对儿.......再用鸽巢.......mdzz