首页 > 牛客泡泡堂

philos

发表于 2021-08-22 20:18:06

方法一暴力求解（超时）我们想要知道炸弹放在哪里炸死人数最多，那么我们遍历可以放置炸弹的每个位置，然后计算该位置可以炸死多少玩家，然后对炸死人数进行比较，最后返回最大值即可。但是是会超时的。 /** * struct Point { * int x; * int y; * 展开全文

简单666

发表于 2021-08-16 19:58:42

题意给你一个的矩形范围，你可以用一个宽度最多为，高度为的十字架覆盖矩形范围之内的点，求最多可以覆盖多少个点？（不同点的坐标可能重合，十字架中心点可以随意移动）方法一（暴力求解）枚举矩形范围内的所有点，作为十字架的中心点，然后依照题意统计当前点作为十字架的中心点后能够覆盖多少个点，最后展开全文

开车的阿Q

发表于 2021-09-30 21:24:35

暴力 /** * struct Point { * int x; * int y; * Point(int xx, int yy) : x(xx), y(yy) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛