zoukankan      html  css  js  c++  java
  • 大逃亡

    【题目描述】

    给定数字N(1 <= N <= 10000)、X(1 <= X <= 1000)、Y(1 <= Y <= 1000),代表有N个敌人分布在一个X*Y的矩阵上(矩阵的行号为0~X-1,列号为0~Y-1)。

    再给定四个数字X1、Y1、X2、Y2,代表你需要从点(X1,Y1)移动到(X2,Y2)。在移动的过程中,需要你与敌人距离的最小值最大化,询问这个值可以为多少。

    并且在此前提之下,询问最少需要走多少步才可以回到目标点。

    注意,题目中的距离定义为两点之间的曼哈顿距离,设某两个点的坐标分别为(A,B)、(C,D),那么它们之间的距离为|A-C|+|B-D|。

    【输入描述】

    第一行输入数字N、X、Y;

    第二行输入X1、Y1、X2、Y2;

    接下来N行,每行输入一个敌人的坐标。

    【输出描述】

    输出一行,包含两个数,表示答案。

    【样例输入】

    2 5 6

    0 0 4 0

    2 1

    2 3

    【样例输出】

    2 14

  • 相关阅读:
    tone() 和 IRremote 冲突的解决办法
    Github
    bit Buffer
    转载:AAC文件解析及解码
    Z变换
    FFT
    DFT
    傅里叶变换
    傅里叶变换--虚部的理解
    转载:WAV header
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5925404.html
Copyright © 2011-2022 走看看