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

Автор mr_dreamer, история, 5 лет назад, По-английски
  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

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

you were not checking condition of empty stack accepted solution: https://www.codechef.com/viewsolution/29828582

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

    thanks mr linesekarenge

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

    is it possible that the stack will empty ? because the the first element will always in the stack.

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

      If all points are distinct then obviously stack will never be empty. But if they are not then your ccw function will return 0, if any two points of triangle are same. Which may lead to empty stack