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

Автор TooNewbie, 8 лет назад, По-английски

There are N chords on circle. We know chords start degree and end degree. Find how many parts circle divided. Start of the coordinate system is located in center of the circle. 3 chords don't intersect at one point. Note: I made algorithm for that problem, but i couldn't write what i want. My algorithm: ans=n+1+(count of intersects of chords with each other). See image from link below. http://codeforces.net/predownloaded/83/53/83534d0e0c3e1c27cf0fb769066847d61e0660a1.png

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

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

Do you have a link to the problem please?

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

Can anyone help me to do this with my algo? Or you can post your own solution. Any idea???

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

Any idea?