HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > CEN111 Homeworks 2013-2015 > problem:


15-FallHW-6. 50825 - Drawing Polygon

CEN111 Homeworks 2013-2015

Start: Jan.10.2015 at 10:00:00 AM
Finish: Jan.10.2015 at 03:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (1)

Contest problems

• 14-Spr2-10. 50426 - Calculating Sales
• 14-Spr2-20. 50425 - Calculating W...
• 14-Spr2-30. 50445 - Cryptography
• 14-Spr2-50. 50437 - Age Labeling
• 15-FallHW-2. 50821 - Derivative of ...
• 15-FallHW-3. 50822 - Linked List
• 15-FallHW-4. 50823 - Secret Number
• 15-FallHW-5. 50824 - Sum of Group...
• 15-FallHW-6. 50825 - Drawing P...
• 15-FallPr-10. 50808 - Total Distance...
• 15-FallPr-50. 50812 - Total Discount...
• 15-FallPr-70. 50814 - Buying Books f...
• 15-FallPr-80. 50815 - Breaking the ...
• 15-FallRE-10. 50853 - Parking Place
• 15-FallRE-20. 50854 - Area of Trian...

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Drawing Polygon

Assume that you are asked to draw an equilateral n-gon. And you start always from (0,0) and you first draw a horizontal line to the right.

Question: Given the length and the number of sides of an equilateral n-gon. Find the distance between two vertices a, b.
Note: Use integer values for vertex coordinates.

Input specification
You will be given 4 numbers

  • The length of one side (length)
  • the number of vertices of n-gon (n)
  • two integers: two vertex numbers to calculate the distance
where 0 ≤ length ≤ 2000, where 3 ≤ n ≤ 90, and 1 ≤ (a,b) ≤ n.

Output specification:
Show the distance with two digits precision.

Sample Input I
10 4 2 4
Sample Input II
50 5 2 4
Sample Output I
14.14
Sample Output II
80.96

Explanation: It is equilateral 4-gon (square) with 10 cm on each side. The distance between vertex2 and vertex4 is asked.

  1. The starting vertex is said to be (0, 0)
  2. And, the second vertex is (10, 0)
  3. The third vertex is (10, 10)
  4. The fourth vertex is (0, 10)
Then the distance between the second and the fourth vertices is 10 √2 = 14.14.



Для отправки решений необходимо выполнить вход.

www.contester.ru