hdu 4932

Posted jzssuanfa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 4932相关的知识,希望对你有一定的参考价值。

枚举差和差的1/2

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

double a[111];
double d[111];
int n;

bool cal(double dis) {
    int ok = 1;
    for(int i=1; i<n-1; i++) {
        if(ok==1) {
            if(a[i]-dis>=a[i-1]) {
                ok=1;
            } else {
                if(a[i]+dis<=a[i+1]) {
                    ok=0;
                    if(a[i]+dis==a[i+1]) {
                        i++;
                        ok=1;
                    }
                } else {
                    return false;
                }
            }
        } else {
            if(a[i]-dis>=a[i-1]+dis) {
                ok=1;
            } else {
                if(a[i]+dis<=a[i+1]) {
                    ok=0;
                    if(a[i]+dis==a[i+1]) {
                        i++;
                        ok=1;
                    }
                } else {
                    return false;
                }
            }
        }
    }
    return true;
}

int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        for(int i=0; i<n; i++) {
            scanf("%lf",&a[i]);
        }
        int cnt = 0;
        sort(a,a+n);
        for(int i=1; i<n; i++) {
            d[++cnt]=a[i]-a[i-1];
            d[++cnt]=(a[i]-a[i-1])*0.5;
        }
        sort(d+1,d+cnt+1);
        for(int i=cnt; i>=1; i--) {
            if(cal(d[i])) {
                printf("%.3lf\n",d[i]);
                break;
            }
            if(d[i]==d[i+1]) continue;
        }
    }
}

以上是关于hdu 4932的主要内容,如果未能解决你的问题,请参考以下文章

hdu 4932 Miaomiao&#39;s Geometry(暴力枚举)

hdoj 4932 Miaomiao&#39;s Geometry 暴力枚举

牛客小白月赛71 补题记录

HDU4057 Rescue the Rabbit(AC自动机+状压DP)

HDU3247 Resource Archiver(AC自动机+BFS+DP)

NSDate 问题