第行输入
,
,代表该地图大小为
,存在
个障碍。
第行每行依次输入
,代表每个障碍的坐标位置。
第行输入
,代表总共有
个可控制单位和
个敌对单位。
第行往后每行依次输入
,
代表一个己方可控制单位的位置,
代表被其克制的敌对单位的位置(即该可控制己方单位的目标点)。
数据保证任何单位与障碍都不会出现重叠,地图的坐标都位于
范围内。
,
,
按可控制单位坐标的输入顺序输出各个可控制单位是否能抵达对应敌对单位所在位置,若能抵达,输出抵达对应位置所需的最短步数,否则输出-1。
注:寻路过程中需要考虑单位间的阻挡(即一个单位不管是可控制单位还是敌对单位,都会成为其他单位的障碍物),但因为只是计算一个时间点的事情,所以在计算时默认其他单位都在原来位置静止不动就行。