奶牛的仇敌
   
  农夫J买了N只牛,这些牛都互相不喜欢对方。当这些牛被在一个X*Y的区域里,这些牛都会移到一个点(在区域内部,但不一定是整数坐标),使得它们相互之间尽可能远。这里用每只牛到它的邻居的距离倒数之和大小来衡量远的程度。同时,不能有两只或更多的牛点用同一个点。

  给定N, X, 和Y, 确定这些牛的位置,使得以上所提及的倒数和最小。

  INPUT FORMAT:

  一行,共三个整数 N (1 <= N <= 25), X (1 <= X <= 500),和Y (1 <= Y <= 500)。

  SAMPLE INPUT (file enemy.in):

  4 100 100

  OUTPUT FORMAT:

  输出文件有N行,每行输出一只牛的坐标(xi,yi),横纵坐标值均保留两位小数。

  SAMPLE OUTPUT (file enemy.out):

  100.00 0.00
  0.00 100.00
  100.00 100.00
  0.00 0.00
  

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有