Problem D: CCC'20 J3-Art
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 16 Solved: 6
[Submit] [Status] [Web Board] [Creator:]
Description
Mahima has been experimenting with a new style of art.
She stands in front of a canvas and,using her brush, flicks drops of paint onto the canvas.
When she thinks she has created a masterpiece, she uses her 3D printer to print a frame to surround the canvas.
Your job is to help Mahima by determining the coordinates of the smallest possible rectangular frame such that each drop of paint lies inside the frame.
Points on the frame are not considered inside the frame.
She stands in front of a canvas and,using her brush, flicks drops of paint onto the canvas.
When she thinks she has created a masterpiece, she uses her 3D printer to print a fr
Your job is to help Mahima by determining the coordinates of the smallest possible rectangular fr
Points on the fr
Input
The first line of input contains the number of drops of paint, N, where 2 <= N <= 100 and N is an integer.
Each of the next N lines contain exactly two positive integers X and Y separated by one comma(nospaces).
Each of these pairs of integers represents the coordinates of a drop of paint on the canvas.
Assume that X<100 and Y<100, and that there will be at least two distinct points.
The coordinates (0,0) represent the bottom-left corner of the canvas.
For 12 of the 15 available marks, X and Y will both be two-digit integers.
Each of the next N lines contain exactly two positive integers X and Y separated by one comma(nospaces).
Each of these pairs of integers represents the coordinates of a drop of paint on the canvas.
Assume that X<100 and Y<100, and that there will be at least two distinct points.
The coordinates (0,0) represent the bottom-left corner of the canvas.
For 12 of the 15 available marks, X and Y will both be two-digit integers.
Output
Sample Input Copy
5
44,62
34,69
24,78
42,44
64,10
Sample Output Copy
23,9
65,79
HINT
