
poj3069
发布日期:2021-05-07 01:32:40
浏览次数:22
分类:精选文章
本文共 405 字,大约阅读时间需要 1 分钟。
简单的贪心,将点进行排序后然后从头开始找,当找到一个点i大于r后在从i-1开始寻找另一半r范围。不断地循环下去,直到i==n-1。题目中会出现重复的点,需要去除掉。
#include#include #include #include using namespace std;int main(){ int r = 0, n = 0; while (r!=-1 && n!=-1) { scanf("%d %d", &r, &n); if (r == -1 && n == -1) { break; } int vis[2000]; int a[2000]; int ans = 0, j = 0; memset(vis, 0, sizeof(vis)); for (int i=0; i
发表评论
最新留言
很好
[***.229.124.182]2025年04月12日 21时37分22秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
计算机软考难不难?
2021-05-11
软考需要报班学习吗?
2021-05-11
基于VS的连连看小游戏
2021-05-11
21端口匿名登录
2021-05-11
LeetCode 912 排序数组
2021-05-11
LeetCode 63 不同路径
2021-05-11
LeetCode 105 从中序和先序遍历构造二叉树
2021-05-11
map[]和map.at()取值之间的区别
2021-05-11
成功解决升级virtualenv报错问题
2021-05-11
如何使用Linux命令查看端口是否被占用
2021-05-11
Redis——服务器
2021-05-11
iOS KVC
2021-05-11
iOS 宏定义的使用与规范
2021-05-11
CoreText(四):行 CTLineRef
2021-05-11
CoreText(五):省略号
2021-05-11
iOS 8:一、tableView右滑显示选择
2021-05-11
解决hadoop出现Warning: fs.defaultFS is not set异常
2021-05-11
Android开发之获取常用android设备参数信息
2021-05-11
Jenkins打包之本地远程自动打包教程
2021-05-11
【SQLI-Lab】靶场搭建
2021-05-11