Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

Draw a polygon inside another polygon
Difference between en1 and en2, changed 7 character(s)
I'm facing a problem while trying to write a code that'll give the vertices of the inner polygon if the Outer polygon's vertices are given along with the "setback values" of each face.↵
↵
![ ](https://s30.postimg.org/y2inv82g1/Polygon.png)↵
↵
↵
↵
in the example above, we'll be given the outer polygon vertices and the setback values a, b, c where a = distance from face A of the outer polygon to face A' of the inner polygon,↵
b = distance from face A of the outer polygon to face B' and so on... ↵
↵
↵
What's an optimal way to find the vertices of the inner polygon? ↵
↵
I tried to solve it but I'm unable to find the correct vertices while the slope value is > 0.↵
↵
The number of vertices will be from 1 to 100 and the area of the polygon will not exceed 10^6.↵
↵
Your help will be much appreciated :) ↵
↵
Thanks you

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English shank_punk 2016-12-31 04:04:49 7 Tiny change: 'ated :) \nThanks' -> 'ated :) \n\nThank you'
en1 English shank_punk 2016-12-23 01:53:08 851 Initial revision (published)