zoukankan      html  css  js  c++  java
  • hdoj 4932 Miaomiao's Geometry 【暴力枚举】

    题意:在一条直线上有n个点。取一长度差为x的区间。 规定点必须是区间的端点。 让你找出来最大的x

    策略:rt

    分析可得:两个相邻点之间的区间要么是两个点的差,要么就是两个点的差的一半,那我们就简单枚举一下就好了

    排好序之后再枚举

    代码:

    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    #define M 200
    using namespace std;
    double s[M];
    double init[M];
    int t;
    bool greedy(double max){
        int i;
        int flag = 0;
        for(i = 1; i < t-1; i ++){
            if((!flag&&init[i]-init[i-1] >= max)||(flag&&((init[i]-init[i-1])/2>=max||init[i]-init[i-1] == max))){  //flag == 0代表的意思是取右面的区间, flag = 1代表取左边的的区间。

    在flag = 1的时候,能够取一半也能够取整个区间 flag = 0; } else if(init[i+1]-init[i] >= max){ flag = 1; } else return 0; } return 1; } void sear(int tot){ int i; for(i = tot-1; i >= 0; i --){ if(greedy(s[i])){ printf("%.3lf ", s[i]); break; } } } int main(){ int i, n; scanf("%d", &n); while(n --){ scanf("%d", &t); for(i = 0; i < t; i ++){ scanf("%lf", &init[i]); } sort(init, init+t); int tot = 0; for(i = 1; i < t; i ++){ s[tot++] = init[i]-init[i-1]; s[tot] = s[tot-1]/2; tot++; } sort(s, s+tot); sear(tot); } return 0; }



  • 相关阅读:
    龙芯地址空间详解
    JS匿名函数 Amy
    JS正则表达式 Amy
    JS对象 Amy
    Java 位图法排序
    Java Final
    JAVA 数组
    Java shuffle 算法
    jQuery object and DOM element
    Javascript 声明时用“var”跟不用"var"的区别
  • 原文地址:https://www.cnblogs.com/liguangsunls/p/6811364.html
Copyright © 2011-2022 走看看