Microsoft Interview Question SDE1s
Country: United States
if the points are all the same or lie in a straight line, then it is not possible
To check if the three points can form a triangle, check the slopes of any two of the edges
like ((y2-y1)/(x2-x1))
ie if the slopes are equal then the points are on a line and cannot be part of a triangle.
To find outer 'normal' circle area:
1. find the centroid of the triangle (ie ((N1+N2+N3)/3, (M1+M2+M3)/3)
2. find the distance between the centroid of the triangle and any of its vertices (ie sqrt((x2-x2)^2 + (y2-y1)^2). This is the radius of the outer 'normal' circle
3. Calculate the area of the normal circle and store it in a variable, say double normalArea
To find inner 'strange circle' area:
1. find midpoint of any one of the triangle edges (ie (x1+x2)/2, (y1+y2)/2)
2. Measure the distance between this midpoint and the centroid of the triangle. This is the radius of
the inner 'strange' circle
3. Calculate its area (pi*r^2)
To find ring area: subtract the inner area from the outer area and return.
if the points are all the same or lie in a straight line, then it is not possible
- confused_coder August 01, 2016To check if the three points can form a triangle, check the slopes of any two of the edges
like ((y2-y1)/(x2-x1))
ie if the slopes are equal then the points are on a line and cannot be part of a triangle.
To find outer 'normal' circle area:
1. find the centroid of the triangle (ie ((N1+N2+N3)/3, (M1+M2+M3)/3)
2. find the distance between the centroid of the triangle and any of its vertices (ie sqrt((x2-x2)^2 + (y2-y1)^2). This is the radius of the outer 'normal' circle
3. Calculate the area of the normal circle and store it in a variable, say double normalArea
To find inner 'strange circle' area:
1. find midpoint of any one of the triangle edges (ie (x1+x2)/2, (y1+y2)/2)
2. Measure the distance between this midpoint and the centroid of the triangle. This is the radius of
the inner 'strange' circle
3. Calculate its area (pi*r^2)
To find ring area: subtract the inner area from the outer area and return.