首页 > Asteroids
开通博客写题解
头像 回归梦想
发表于 2020-12-16 23:02:51
题目描述： 网格图中有若干个陨石，每次发射武器可以打掉某一行或某一列的所有陨石，求打完所有陨石的最少次数 题解： 首先，贪心的打星球最多的行/列有反例，如： 0 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 正解： 我们把行和列抽象为点，把陨石抽象为边，即当（x,y）有一个陨石的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”