kazama460's blog

Need help in Convex hull problem(my first on convex hull)
By kazama460, history, 8 years ago, In English

I am trying to solve a problem on convex hull(my first problem on convex hull) , but don't know why getting WA. I am using Grahm's scan algo to generate all points of Hull , and then simply calculating the parameter of the hull. please can anyone tell me whats wrong with my code. thank you in advance.

Link to my code

Link to problem

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
8 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by kazama460 (previous revision, new revision, compare).

→ Reply
»
8 years ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I think the problem is when you are displaying the result. According to the question, the output should only include at most 1 place after decimal. For review you can see my submission — https://www.codechef.com/viewsolution/18489929

→ Reply