ajecc's blog

Hard geometry problem
By ajecc, history, 7 years ago, In English

Can someone help me with the following problem? : a farmer ties his goat outside of a building's fence, on the border of the fence. The whole area is filled with grass that the goat can eat. The fence is a convex polygon. Knowing the coordinates of the place the place the goat was tied to the fence, the length of the rope the goat is tied with and the coordinates of the polygon's vertices, calculate the surface of the place the goat can eat grass on, rounded to the nearest integer. (Number of vertices < 100 and they are given in anticlockwise order, coordinates in module < 10000, the coordinates are integers).

  • Vote: I like it
  • +16
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it +17 Vote: I do not like it

Link to the problem. (there's no tutorial but maybe the codes help you)

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Polygon can be made into triangles from origin. If edge is anticlockwise from origin you need to subtract the are otherwise add it. Problem: triangle and circle intersection area.

→ Reply