P10821 [EC Final 2020] Rooks 题解

隐曜日星

于 2024-08-21 22:42:29 发布

阅读量442

点赞数 6

文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/2301_80658542/article/details/141404503

版权

P10821 [EC Final 2020] Rooks

题目大意

二人在一个二维平面上放置车，并判断是否有车会被另一辆车攻击。在以下条件同时成立时，一辆车会被另一辆攻击：

这两辆车不在同一阵营。
这两辆车在同一行或同一列。
这辆车之间没有其他车。

解题思路

我们构建结构体数组，在当中存入每一辆车的横坐标 $x$ 、纵坐标 $y$ 、所属阵营 $k$ 、编号 $i d x$ 。接下来分别把 $x$ 和 $y$ 作为第一关键字进行排序。我们按 $x$ 从小到大排序，如果 $x$ 相等，则按 $y$ 从小到大排序。这样我们就只需要比较当前车辆的信息与排在它之前的车辆的信息就行了，判断他们是否可以互相攻击。再按

最低0.47元/天解锁文章

关注

6
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
P10821 [EC Final 2020] Rooks 题解

这样我们就只需要比较当前车辆的信息与排在它之前的车辆的信息就行了，判断他们是否可以互相攻击。二人在一个二维平面上放置车，并判断是否有车会被另一辆车攻击。将两次答案结合起来，前。我们构建结构体数组，在当中存入每一辆车的横坐标。作为第一关键字进行排序。个数是第一行答案，后。
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。