Please read the new rule regarding the restriction on the use of AI tools. ×

explicit-content's blog

By explicit-content, history, 13 months ago, In Russian

Здравствуйте! Я столкнулся с задачей на Codeforces, в которой говорится, что мне нужно применить "сжатие координат". Я не очень понимаю, как это работает. Можете ли вы объяснить на примере? Задача звучит так: дано N точек на плоскости, каждая из которых задана парой целых чисел (X, Y). Мне нужно найти наименьшее возможное количество шагов, чтобы посетить все эти точки, начиная с первой. Как связано сжатие координат с этой задачей и как его применить для её решения? Буду благодарен за подробное объяснение!

  • Vote: I like it
  • 0
  • Vote: I do not like it