Блог пользователя ajecc

Автор ajecc, история, 7 лет назад, По-английски

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).

  • Проголосовать: нравится
  • +16
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

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

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.