最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 N: L14-2 搜索综合应用 - 练习5

    正文概述 网友投稿   2026-01-22 16:05:41  

    题目描述

    恶龙会向周围吐出n颗火球,火球落在地上会点燃周围上下左右共5个坐标,恶龙右脚用力一踏,构建出了一个长宽各为301的领域,众人无法走出去。烛龙战队目前在(0,0)的位置,只有走到(300,300)才能逃离。烛龙战队每秒钟可以向上下左右四个方向中的一个方向前进一步,小机器人想知道大家需要几秒才能逃离领域。下面请你编程帮助小机器人完成这个问题吧。

    输入

    输入包括若干行。 第一行包含一个整数n,代表有n个火球。(n <= 50) 接下来的m行,每行包含两个整数x,y,代表当前火球下落的位置(x, y)。(0 <= x, y <= 300)

    输出

    输出包括一行,包含一个整数,代表大家需要几秒才能逃离领域,如果无法逃离,输出-1。

    样例输入

    5
    1 3
    5 7
    4 6
    2 2
    7 9

    样例输出

    600
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 N: L14-2 搜索综合应用 - 练习5