构造 - Codeforces Round #319 (Div. 1)C. Points on Plane

Points on Plane

Problem's Link

---

Mean:

在二维坐标中给定n个点，求一条哈密顿通路。

analyse:

一开始忽略了“无需保证路径最短”这个条件，一直在套最短哈密顿通路的模板，无限TLE。

简单的构造，首先对x坐标设一个阀值，分段输出，从下到上、再从上到下、在从下到上...直到所有点输出完为止。

当然也可横向扫描输出。

Time complexity: O(N)

Source code: 

;
;;;)
                 ;
}