海淀区第三届“智慧杯”中小学生计算机程序设计大赛编程思维类初赛(初中组） 空降兵

现在有一队空降兵在执行任务。空降兵一共有 n 名，他们即将一个个空降到战场上。战场已经事先被划分成了 R × C 个方格。在一些方格中，有临时部署好的军事基地。现在给定每个空降兵要降落的位置，请你计算离他降落位置最近的军事基地有多远。我们定义第 i 行第 j 列的方格到第 p 行第 q 列的方格的距离为：(i - p)2 + (j - q)2，即两地之间的欧几里得距离的平方。现在有一队空降兵在执行任务。空降兵一共有 n 名，他们即将一个个空降到战场上。战场已经