题库 软件开发 题目列表 问题描述 在一款放置类游...
问答题
问题描述
       在一款放置类游戏中,游戏的地图是一个m*n的网格,玩家可以在任意的网格位置建立自己的城堡,而城堡有一个护甲值,当同一时刻进攻玩家的npc不超过护甲值时,玩家的城堡就不会被攻破。而除去玩家所选择的位置以外,地图上每一个位置都有一个npc,在收到进攻命令前,npc是静止的,收到进攻命令后每过一个单位时间,npc就会向四个方向之一移动一格,机智的npc走的路径一定是到达城堡的最短路径。
       请问在npc发起进攻前,城堡至少需要多少护甲才能不被攻破。
       
输入描述
       输入第一行包含一个四个正整数m,n,x,y,表示网格的大小是m*n,玩家选择的城堡位置是(x,y)。(1<=m,n<=10^5,1<=x<=m,1<=y<=n)

输出描述
       输出仅包含一个整数,即城堡至少需要的护甲值。

输入样例
5 7 3 3

输出样例
9

样例解释
距离城堡距离为3的位置有9个。
题目信息
校招真题
-
正确率
0
评论
8
点击