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 ·
104 阅读 ·
0 评论