Thread: Plz help anyone.....I need urgent help!!!

  1. #1
    Registered User
    Join Date
    Aug 2013

    Plz help anyone.....I need urgent help!!!

    Consider a map that has the following properties;
    - the map is two dimensional
    - the map is perfectly square with dimensions 10000000x10000000
    - the map has an associated set of many features
    - the map does not "wrap around"

    Each feature on the map is described by a 2D coordinate in the range (0, 0) to (10000000, 10000000).

    Find the most isolated feature on the map, where the "most isolated feature" is the feature that is
    furthest (largest Euclidean distance) from any other feature. Because the map does not "wrap around", this should be a
    direct distance across the map.
    --------------- -
    | A | |
    | | |
    | | 10000000
    | | |
    | B C | |
    | E D | |
    --------------- -

    In the example above, A is the most isolated feature on the square map with edge length 10000000.
    Write a program that reads in many features from standard input, and outputs the name of the most isolated
    feature to standard output. The format of the input is the feature name, x coordinate and y coordinate separated by spaces.
    Each feature is on a new line. There may be any number of features between 1 and 100000. The program should be fast, so the algorithm
    must be better than O(n^2).
    Any of the following languages are fine - C++, Python (>=2.5), C#, Java. The program shouldn't require any third-party libraries other
    than the chosen language's standard libraries, and should be compilable and runnable on a modern Windows or Linux development environment
    of your choice (e.g. MS Visual Studio, gcc, Eclipse etc). You should submit your program source code and any necessary makefiles or
    project files required for compilation. If you write the code in C++, using C++11 features is fine.

  2. #2
    and the hat of int overfl Salem's Avatar
    Join Date
    Aug 2001
    The edge of the known universe
    You know what, your desperate spamming is already me off
    If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
    If at first you don't succeed, try writing your phone number on the exam paper.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Urgent help
    By brigas in forum C Programming
    Replies: 1
    Last Post: 01-16-2011, 01:45 PM
  2. Urgent
    By vlad26 in forum Tech Board
    Replies: 4
    Last Post: 11-03-2008, 01:23 PM
  3. urgent
    By nightingale in forum C Programming
    Replies: 8
    Last Post: 07-19-2003, 10:29 AM
  4. Urgent!!!!!!please Help Me!
    By duffy in forum C Programming
    Replies: 2
    Last Post: 09-06-2002, 02:13 AM