修建新的库房 ## 来源 Czech Technical University Open 2003 (ZOJ2157, POJ1788) ## 题目描述 ACM公司决定修建一个新的货车库房。库房的地址已经选好了。库房用围墙包围着。围墙由若干块栅栏连接而成，每块栅栏为南北向或东西向。在围墙每一个改变方向处都有一根立柱，除此之外其他地方都没有立柱。当工人修建好所有的立柱后，他们却把库房规划图丢失了，现在他们向你寻求帮助。给定所有立柱所在位置的坐标，计算围墙的长度。 ## 输入描述 输入文件包含若干个测试数据。每个测试数据的第1行为一个整数P，1≤P≤100000，P为已经修建的立柱数目；接下来有P行，每行为两个整数X和Y，0≤X, Y≤10000，为一根立柱所在位置的坐标。任何两根立柱的位置都不相同。测试数据之间用空行隔开。输入文件最后一行为0，代表输入结束。 ## 输出描述 对每个测试数据，输出一行：The length of the fence will be L units.，其中L用求得的围墙长度替换。假定给定的P个点总是可以围成一个围墙。 ## 样例输入 ```txt 12 1 3 6 3 6 2 5 2 5 0 4 0 4 2 3 2 3 1 2 1 2 2 1 2 0 ``` ## 样例输出 ```txt The length of the fence will be 18 units. ```