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

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

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

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

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

    thanks mr linesekarenge

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

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

    • »
      »
      »
      4 года назад, # ^ |
        Проголосовать: нравится 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