Urgent Help needed......please respond!!!

This is a discussion on Urgent Help needed......please respond!!! within the C++ Programming forums, part of the General Programming Boards category; Consider a map that has the following properties; - the map is two dimensional - the map is perfectly square ...

  1. #1
    Registered User
    Join Date
    Aug 2013
    Posts
    3

    Urgent Help needed......please respond!!!

    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.
    <----10000000---->
    --------------- -
    | 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 wrongness Salem's Avatar
    Join Date
    Aug 2001
    Location
    The edge of the known universe
    Posts
    32,668
    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.
    I support http://www.ukip.org/ as the first necessary step to a free Europe.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Urgent Help Needed!!! Plzz respond plzzz
    By aazhar123 in forum C Programming
    Replies: 6
    Last Post: 08-25-2013, 05:35 PM
  2. urgent help needed!
    By Lim Leon in forum C Programming
    Replies: 3
    Last Post: 07-10-2011, 11:26 AM
  3. urgent help needed!!!
    By yosef_yaniv in forum C++ Programming
    Replies: 5
    Last Post: 12-08-2007, 11:36 AM
  4. Urgent Help Needed Please!
    By silhoutte75 in forum C Programming
    Replies: 2
    Last Post: 11-09-2007, 09:25 PM
  5. Urgent.Help needed
    By adgav in forum C Programming
    Replies: 10
    Last Post: 03-13-2006, 05:20 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21