• [E] LeBlanc

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • The Deceiver, LeBlanc presides over the Black Rose. Every city has its dark side, even one whose reputation is already of a questionable hue. She has a famous saying, "The world is very different for those who cannot see beyond what is placed before their very eyes."

    LeBlanc has an ability, Distortion(魔影迷踪). LeBlanc rapidly moves to a target location, dealing magic damage to nearby units. In the following 3 seconds, she can activate Distortion again to return to her starting location.

    To practice this ability, LeBlanc decide to choose a rectangle area to do this ability over and over again.

    There's a big enough magic area, and some points are the Magic Area Eyes. LeBlanc wants the rectangle's four vertexes are the eyes. So you have to help LeBlanc to pick up four magic eyes to build up a biggest rectangle area.

  • 输入
  • This problem contains several cases.
    The first line of each case is one integer N, indicates the number of Magic Eyes. (4 ≤ N ≤ 100)
    Then N lines followed. Each line contains 2 integers x and y, indicate the point.
  • 输出
  • You should output the area of the biggest rectangle. 4 decimal places.
    If there's no fit area, output "No Eyes".
  • 样例输入
  • 6
    1 1
    2 2
    1 2
    2 1
    1 -5
    2 -5
  • 样例输出
  • 7.0000
  • 提示
  • 来源
  • XadillaX
  • 操作

显示春菜