2019牛客暑期多校训练营(第十场)F Popping Balloons【枚举】【STL】
题目链接:https://ac.nowcoder.com/acm/contest/890/F
题目大意:给定nnn个气球的坐标,你可以射击6枪,规则是:横纵各三枪,横(纵)三枪中相邻两枪的距离为rrr,问最多射击气球数。
思路:分别对横纵坐标暴力枚举三枪的值,然后排序一下,枚举横纵坐标前六个值最大去重计算一下就可以得出答案。
AC代码:
#include<bits/stdc++.h>
...
原创
2019-08-18 17:46:03 ·
143 阅读 ·
0 评论