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
上一篇:Java的静态与非静态、常量笔记
下一篇:poj3617

发表评论

最新留言

很好
[***.229.124.182]2025年04月12日 21时37分22秒