题意翻译(来源于洛谷)

题意翻译

清早 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 的屋子到牛棚总是存在至少一条不经过任何泥塘的路径。

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 15:08
点赞 评论 收藏
分享
06-28 22:48
已编辑
广东金融学院 Java
小浪_Coding:学院本+这俩项目不是buff叠满了嘛
点赞 评论 收藏
分享
07-11 11:10
门头沟学院 Java
请问各位大三兄弟们跟hr说多久实习时间到时候可以提前跑路吗?
程序员小白条:问就是六个月以上,可以一年,实习都这样,你入职后想跑就跑
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务