题意翻译(来源于洛谷)
题意翻译
清早 66 点,Farmer John 就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ 的屋子在平面坐标 (0,0)(0,0) 的位置,贝茜所在的牛棚则位于坐标 (�,�)(X,Y)(−500≤�,�≤500−500≤X,Y≤500)处。当然,FJ 也看到了地上的所有 �N(1≤�≤1041≤N≤104)个泥塘,第 �i 个泥塘的坐标为 (��,��)(Ai,Bi)(−500≤��,��≤500−500≤Ai,Bi≤500)。
每个泥塘都只占据了它所在的那个格子。 FJ 自然不愿意弄脏他新买的靴子,但他同时想尽快到达贝茜所在的位置。为了数那些讨厌的泥塘,他已经耽搁了一些时间了。如果 Farmer John 只能平行于坐标轴移动,并且只在 �,�X,Y 均为整数的坐标处转弯,那么他从屋子门口出发,最少要走多少路才能到贝茜所在的牛棚呢?你可以认为从 FJ 的屋子到牛棚总是存在至少一条不经过任何泥塘的路径。