<div style="position: relative; overflow: hidden;"><div>给定一个n&times;n的棋盘，棋盘上每个位置要么为空要么为障碍。定义棋盘上两个位置(x,y),(u,v)能互相攻击当前仅</div>
<div>当满足以下两个条件：</div>
<div>1:x=u或y=v</div>
<div>2:对于(x,y)与(u,v)之间的所有位置，均不是障碍。</div>
<div>现在有q个询问，每个询问给定ki，要求从棋盘中选出ki个空位置来放棋子，问最少互相能攻击到的棋子对数是多少？</