解决方案 »

  1.   

    1,计算所有黑点之间的距离最大值(两点距离值)S;
    2,计算红点到所有黑点的距离最大值S1;
    若S1<S,则红点在该区域内;
      

  2.   

    额  刚刚还说举不出反例  我写个demo测试了一下   第一组数据就有反例这种情况咋办啊?
    p(2,6)到p(8,1)的距离为7.810249675906654,而每个点之间的距离都是7
    这时算法不成立了
      

  3.   

    看下这个http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html
      

  4.   

    http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html楼主看看这个链接