牛客周赛 Round 109 A ~ E

A

简单依照题目意思进行模拟即可，然后其实不需要用到 sqrt，时间复杂度 ，可以通过。

B

也是依照题目意思进行模拟，双重循环查找两个点，然后判断是否为“好点对”即可，时间复杂度 ，可以通过。

这题有了 A 的经验基本很快就可以过了，主要就是把欧几里得距离的公式给背对了就不难了。

C

依旧是数学题，我用的是一种类叉积的方法，时间复杂度 ，可以通过。

但感觉自己写复杂了。所以建议参考这个代码，写的挺简单的。

D

抽象：

提交时间：2025-09-14 20:59:59 语言：C++（clang++18） 代码长度：758 运行时间：2330 ms 占用内存：16120K

运行状态：答案正确 得分：200

比赛结束前最后一秒交了上去，结果过了！！！

这题首先想暴力做法，但是由于时间问题我直接想的正解。

我们需要找一个没有兵占据且行号与列号均为正整数的坐标放置一个马，并使得马能攻击到的兵的数量最多。

我们用 STL 容器中的 map 以 pair<int,int> 作为键，来维护每个点能攻击到的点个数，注意一下原本点所在的位置不能放马就可以了。时间复杂度 ，可以通过。

E

赛时没过。所以：

To be updated...