P10821 [EC Final 2020] Rooks 题目大意 二人在一个二维平面上放置车,并判断是否有车会被另一辆车攻击。在以下条件同时成立时,一辆车会被另一辆攻击: 这两辆车不在同一阵营。 这两辆车在同一行或同一列。 这辆车之间没有其他车。 解题思路 我们构建结构体数组,在当中存入每一辆车的横坐标 x x x、纵坐标 y y y、所属阵营 k k k、编号 i d x idx idx。接下来分别把 x x x 和 y y y 作为第一关键字进行排序。我们按 x x x 从小到大排序,如果 x x x 相等,则按 y y y 从小到大排序。这样我们就只需要比较当前车辆的信息与排在它之前的车辆的信息就行了,判断他们是否可以互相攻击。再按