ACM-ICPC Hong Kong F.Nearby Bicycles

ACM-ICPC Hong Kong F.Nearby Bicycles

标签(空格分隔): 算法竞赛


水题,但是中间好像有错误数据,就是中间多个空格或者换行的那种。所以我的输入部分代码过不了,但是读走前面的空格或者换行的代码就可以。下面注释部分是我的结构体和输入操作,本机检验输入没问题,提交上去就WA。我用的是gyx的结构体和输入部分代码,就过了。算法很简单,暴力就行了。不提了。
但是要注意,这里出现了一个注意点:能用整数几次方进行比较,就别用开方来做,因为浮点数存在精确度,并且也有格式问题。

#include <iostream>
#include <algorithm>
#include <cmath>
#define N 1005      
using namespace std;
/*
typedef struct poin{
    double x;
    double y;
}point;
*/
double rad[N];
double db(double x) {
    return x*x;
}
struct point{
    double x,y;
    void write(){
        char c;
        while ((c=getchar())==' '||c=='\n');
        scanf("%lf,%lf)",&x,&y);
        getchar();
    }
};
int main()  {
    int n,m;
    while (scanf("%d %d",&n,&m)==2&&n&&m)   {
        int cnt[N];
        point bic[N],peo[N];
        for (int i=0;i<m;i++)   cnt[i]=0;
        getchar();
        for (int i = 0; i < n; i++) {
            bic[i].write();
           // bic[i].show();
        }
        for (int i = 0; i < m; i++) {
            peo[i].write();
            //per[i].show();
        }
        /*
        for (int i=0;i<n;i++)   {
            getchar();
            getchar();
            scanf("%lf,%lf",&bic[i].x,&bic[i].y);
            getchar();          
        }
        for (int i=0;i<m;i++)   {
            getchar();
            getchar();
            scanf("%lf,%lf",&peo[i].x,&peo[i].y);
            getchar();
        }
        */
        for (int i=0;i<m;i++)   scanf("%lf",&rad[i]);
        for (int i=0;i<m;i++)   {
            for (int j=0;j<n;j++)   {
                double t1=bic[j].x-peo[i].x;
                double xx=db(t1);
                double t2=bic[j].y-peo[i].y;
                double yy=db(t2);
                double distance=(xx+yy);
                if (distance<=rad[i]*rad[i])    cnt[i]++;
            }
        }
        for (int i=0;i<m;i++)   {
            if (i!=m-1) printf("%d ",cnt[i]);
            else    printf("%d\n",cnt[i]);
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/yichuan-sun/p/9624166.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ACM-ICPC(国际大学生程序设计竞赛)是一项面向大学生的计算机编程竞赛,涉及算法和数据结构等领域。在比赛中,选手需要解决一系列编程问题,使用合适的算法和数据结构来实现正确和高效的解决方案。 对于整理ACM-ICPC模板,以下是一些建议: 1. 了解比赛要求:首先,你需要了解ACM-ICPC比赛的具体要求和规则。这包括了解比赛所涉及的算法和数据结构,以及题目的类型和难度等。 2. 收集资料:收集与ACM-ICPC相关的资料,包括经典算法和数据结构的实现代码、常见问题的解题思路等。可以参考教材、博客、论文等资源。 3. 整理模板:将收集到的资料整理成模板。可以按照算法和数据结构的分类进行整理,例如排序算法、图算法、字符串算法等。对每个模板,添加必要的注释和示例代码,以便理解和使用。 4. 测试代码:对每个模板编写测试代码,确保它们的正确性和可靠性。可以使用已知的测试用例或自行设计测试用例。 5. 更新与扩充:定期更新和扩充模板,以适应ACM-ICPC比赛中新出现的算法和数据结构。同时,根据自己的经验和理解,对模板进行优化和改进。 6. 练习和复习:在比赛之前,利用整理好的模板进行练习和复习。尝试解决一些经典问题,使用模板中的算法和数据结构进行实现,并进行优化。 希望这些建议对你整理ACM-ICPC模板有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值