首页 > 星球大战
开通博客写题解
头像 菜鸡aaa
发表于 2023-08-04 19:52:23
1、用x[i],y[i]存储i号基地的横纵坐标。用ans[i]记录i号战舰摧毁基地的数量 2、遍历m个战舰，每个战舰有两种类型 3、第一类可以纵向摧毁直线x=b,即坐标为(b,?)的所有基地。用mx[b]=i记录(b,?)被i号战舰纵向摧毁 4、第二类可以横向摧毁直线y=b,即坐标为(?,b)的所有 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-09-14 21:11:00
本题的数据范围有点大，所以得使用map去进行离散化。由于map的key不能重，而一行里面又有多个y坐标，所以要用map里面套set的方式去求解。 在消除某一行的时候自然需要把这一行里面列相关的给消除掉，毕竟题上说了死人不能再死一次。让我奇怪的是得要用multiset？难道有可能在一个坐标处建立 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 不洛
发表于 2022-08-21 12:29:55
学习的别人的代码，我只是添加了注释 #include<bits/stdc++.h> using namespace std; map<int,int>mx,my; const int N=1e5+5; int x[N],y[N]; int ans[N]; int main() 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”