My orders
How it works
Examples
Reviews
Blog
Homework Answers
Submit
Sign in
How it works
Examples
Reviews
Homework answers
Blog
Contact us
Submit
Fill in the order form to get the price
Subject
Select Subject
Programming & Computer Science
Math
Engineering
Economics
Physics
Other
Category
C++
Software Engineering
Java | JSP | JSF
Databases | SQL | Oracle | MS Access
C
Python
Excel
C#
Visual Basic
Computer Networks
Functional Programming
Android
Assembler
UNIX/Linux Programming
ASP | ASP.NET
MatLAB
Wolfram Mathematica
MathCAD
Maple
Perl
Action Script | Flash | Flex | ColdFusion
Ruby | Ruby on Rails
Prolog
Objective-C | Swift
Algorithms
Web Development
HTML/JavaScript Web Application
NodeJS Web Application
Other
Deadline
Timezone:
Title
*
Task
*
{"ops":[{"attributes":{"bold":true},"insert":"Camp Setup (Contest)"},{"insert":"\nTime Limit:\u00a02\u00a0sec\nMemory Limit:\u00a0128000\u00a0kB\nProblem Statement\nGiven N points on 2D plane, you have to setup a camp at a point such that sum of Manhattan distance all the points from that point is minimum. If there are many such points you have to find the point with minimum X coordinate and if there are many points with same X coordinate, you have to minimize Y coordinate.\nManhattan distance between points (x1, y1) and (x2, y2) = |x1 - x2| + |y1 - y2|.\nInput\nFirst line of input contains N.\nNext N lines contains two space separated integers denoting the ith coordinate.\n\nConstraints:\n1 <= N <= 100000\n1 <= X[i], Y[i] <= 1000000000\nNote:- the camp can overlap with the given points and the given points can also overlap(you have to consider overlapping points separately).\nOutput\nPrint two space separated integers, denoting the X and Y coordinate of the camp.\nExample\nSample Input\n3\n3 3\n1 1\n3 2\n\nSample Output\n3 2\n\n"}]}
I need basic explanations
Special Requirements
Upload files (if required)
Drop files here to upload
Add files...
Account info
Already have an account?
Create an account
Name
*
E-mail
*
Password
*
The password must be at least 6 characters.
I agree with
terms & conditions
Create account & Place an order
Please fix the following input errors:
dummy