square - bers separated by spaces The first two numbers are...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Sheet1 Page 1 Bisecting a Square --------- - ------ You are given a point A on or within the unit square bordered by (0,0), (0,1), (1, 0), and (1,1), and a point B on the boundary of that square. Find another point C on the boundary of the square such that the polyline BAC bisects the area of the square. Note that A may lie on the square boundary, and that either B or C may be the same point as A. However, if A and C may be the same point, C will not be unique, and we choose to forbid input for which C is not unique. There will be multiple data sets of input. Each data set will consist of a single line containing four num-
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: bers separated by spaces. The first two numbers are the x and y coordinates of point A, and the second two num-bers are the x and y coordinates of point B. All num-bers will be given in floating point. Note that for points B and C, either x or y will be either 0.0 or 1.0 exactly. Your output should be, for each data set, the x and y coordinates of point C, accurate to at least + or -0.0001, separated by a space on a single line. Sample input: 0.5 0.5 1 0 0 0 0 0 0.3 0 1 1 0.3 0.3 0.5 1 Sample output: 0 1 1 1 0 1 1 0.0714286...
View Full Document

This note was uploaded on 04/29/2011 for the course IT 201 taught by Professor K.v.arya during the Spring '11 term at IIT Kanpur.

Ask a homework question - tutors are online