亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? run.cpp

?? 第四屆百度杯編程大賽final解題報告+標程
?? CPP
字號:
/*
 * Author: momodi(gaoyunxiang.cpp@gmail.com)
 * Created Time:  2009/3/24 12:11:47
 * File Name: run.cpp
 * Description: 
 */
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <cstdlib>
#include <algorithm>
using namespace std;
#define out(x) fprintf(stderr, "%s: %I64d\n", #x, (long long)(x))
#define SZ(v) ((int)(v).size())
const int maxint=-1u>>1;
template <class T> bool get_max(T& a, const T &b) {return b > a? a = b, 1: 0;}
template <class T> bool get_min(T& a, const T &b) {return b < a? a = b, 1: 0;}
const double eps = 1e-9;
int sgn(const double &a) {
    return (a > eps) - (a < -eps);
}
int n;
const int maxn = 50001;

struct P {
    double a, b;
    P (const double &_a, const double &_b)
        :a(_a), b(_b) {}
    P () {}
    bool operator < (const P &i) const {
        return sgn(a - i.a) > 0;
    }
    bool operator == (const P &x) const {
        return sgn(a - x.a) == 0;
    }
};

double crossy(const P &x, const P &y) {
    return x.a * (y.b - x.b) / (x.a - y.a) + x.b;
}
double crossx(const P &x, const P &y) {
    return (y.b - x.b) / (x.a - y.a);
}

P p[maxn];
P sta[maxn];
double Y[maxn];
int solve() {
    sort(p, p + n);
//    printf("%d %d\n", unique(p, p + n) - p, n);
    if (unique(p, p + n) - p != n) {
        printf("Data Error\n");
        while (1);
    }
    int len = 0;
    int y_len = 0;
    for (int i = 0; i < n; ++i) {
        if (len == 0) {
            sta[len++] = p[i];
        } else if (len == 1) {
            sta[len++] = p[i];
            Y[y_len++] = crossy(sta[0], sta[1]);
        } else {
            double yy = crossy(sta[len - 1], p[i]);
            if (sgn(yy - Y[y_len - 1]) < 0) {
                Y[y_len++] = yy;
                sta[len++] = p[i];
            } else {
                --i;
                --len;
                --y_len;
            }
        }
    }
    while (len >= 2) {
        double xx = crossx(sta[len - 1], sta[len - 2]);
        if (sgn(xx) <= 0) {
            --len;
        } else {
            break;
        }
    }
    return len;
}


int main() {
    int ca;
    scanf("%d", &ca);
    while (ca--) {
        scanf("%d", &n);
        for (int i = 0; i < n; ++i) {
            double a, b;
            scanf("%lf %lf", &b, &a);
            p[i] = P(a, b);
        }
        printf("%d\n", solve());
    }
    return 0;
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
日韩精品自拍偷拍| 色综合久久综合网97色综合| 亚洲综合男人的天堂| 国产视频不卡一区| 久久久久久久综合色一本| 日韩一区二区三区免费观看 | 国产亚洲综合av| 久久影院午夜论| 欧美国产日本韩| 自拍视频在线观看一区二区| 亚洲精品自拍动漫在线| 亚洲国产一区二区在线播放| 亚洲大片免费看| 奇米影视7777精品一区二区| 老司机精品视频线观看86| 国产专区欧美精品| 成人国产一区二区三区精品| 99精品欧美一区二区蜜桃免费 | 欧美一级日韩一级| 精品国产一区二区三区不卡| 国产色产综合色产在线视频| 国产精品久久久久久久久免费桃花 | 精品国产成人系列| 国产精品看片你懂得| 亚洲国产va精品久久久不卡综合| 日av在线不卡| 不卡的av在线| 欧美精品aⅴ在线视频| 亚洲精品在线观看视频| 国产精品久久久久久久久免费相片| 亚洲最新视频在线观看| 久久精品国产99| 91蝌蚪porny| 日韩欧美久久一区| 亚洲啪啪综合av一区二区三区| 午夜精品久久久久久| 成人禁用看黄a在线| 欧美丰满高潮xxxx喷水动漫| 国产精品家庭影院| 青草国产精品久久久久久| 9色porny自拍视频一区二区| 日韩女同互慰一区二区| 亚洲综合视频网| 国产成人精品网址| 欧美老年两性高潮| 亚洲欧洲日韩一区二区三区| 精品一区二区在线视频| 欧美性生交片4| 国产精品福利在线播放| 精品一区二区三区免费播放 | 国产精品一区三区| 欧美在线播放高清精品| 欧美激情综合五月色丁香小说| 日韩国产成人精品| 在线观看国产精品网站| 国产精品午夜在线观看| 韩日av一区二区| 91麻豆精品国产自产在线| 一区二区三区中文在线观看| av一区二区三区黑人| 久久免费看少妇高潮| 狠狠色丁香婷婷综合久久片| 日韩亚洲欧美在线观看| 午夜精品福利一区二区蜜股av | 国产精品成人免费精品自在线观看| 另类小说图片综合网| 欧美人妇做爰xxxⅹ性高电影| 一区二区在线看| 色老汉一区二区三区| 亚洲精品国久久99热| 91网站最新地址| 亚洲乱码一区二区三区在线观看| 国产成人精品综合在线观看| 国产女同互慰高潮91漫画| 国产一区二区三区国产| 国产亚洲精品超碰| 国产成人精品1024| 欧美激情一区二区三区在线| 成人免费高清在线观看| 国产精品灌醉下药二区| 一本色道a无线码一区v| 亚洲综合色视频| 欧美日本韩国一区| 奇米影视在线99精品| xfplay精品久久| 国产91精品久久久久久久网曝门| 国产精品热久久久久夜色精品三区| 成人av在线一区二区| 一区二区三区中文字幕| 欧美一卡二卡在线观看| 国产精品一区二区三区乱码| 中文字幕电影一区| 色狠狠一区二区三区香蕉| 午夜国产精品一区| 337p日本欧洲亚洲大胆精品 | 91精品国产一区二区| 久久国产人妖系列| 国产精品卡一卡二卡三| 欧美人与z0zoxxxx视频| 久久精品国产在热久久| 国产精品日韩精品欧美在线| 欧美亚一区二区| 精品一区二区国语对白| 国产精品久久久久久久久久免费看| 日本高清视频一区二区| 久久精品国产精品青草| 亚洲色欲色欲www在线观看| 777色狠狠一区二区三区| 国产风韵犹存在线视精品| 亚洲第一在线综合网站| 久久精品亚洲麻豆av一区二区| 色婷婷久久久久swag精品 | 亚洲精品久久久蜜桃| 日韩一区二区三区免费看| av亚洲产国偷v产偷v自拍| 肉色丝袜一区二区| 国产精品福利影院| 精品国产91乱码一区二区三区| 色欧美片视频在线观看| 国产麻豆精品久久一二三| 午夜精品国产更新| 亚洲色图色小说| 久久久久久麻豆| 欧美一级视频精品观看| 欧美自拍偷拍午夜视频| 成人午夜在线视频| 美女视频免费一区| 亚洲成人av在线电影| 国产精品三级av| 久久婷婷国产综合国色天香| 欧美二区三区的天堂| 色哟哟一区二区在线观看| 国产91丝袜在线观看| 精品亚洲成a人在线观看| 日韩精品乱码免费| 亚洲一区二区精品视频| 亚洲欧美日韩中文字幕一区二区三区 | 91美女在线看| 成人亚洲一区二区一| 国产乱人伦偷精品视频不卡| 狂野欧美性猛交blacked| 美女视频网站黄色亚洲| 日本不卡在线视频| 日韩电影一区二区三区四区| 亚洲午夜久久久久久久久久久| 亚洲精品少妇30p| 亚洲精品免费看| 亚洲影视资源网| 亚洲第一会所有码转帖| 亚洲福利视频三区| 偷拍日韩校园综合在线| 日本午夜一本久久久综合| 日韩成人免费在线| 日本午夜精品一区二区三区电影| 免费高清在线一区| 久久国内精品自在自线400部| 精品制服美女丁香| 高清免费成人av| 91蝌蚪porny九色| 91麻豆国产精品久久| 一本久久精品一区二区| 欧美视频在线播放| 欧美日韩国产高清一区二区三区| 欧美日韩国产123区| 日韩精品一区二区三区视频在线观看| 日韩视频免费观看高清完整版| 久久综合久久鬼色中文字| 久久久精品国产免大香伊| 中文字幕中文字幕中文字幕亚洲无线| 日韩一区有码在线| 亚洲综合激情网| 久久99蜜桃精品| av一二三不卡影片| 欧美日韩亚洲综合| 精品久久久网站| 中文字幕一区二区三区av| 亚洲国产视频网站| 久久草av在线| 99综合影院在线| 欧美一区二区三区成人| 国产丝袜欧美中文另类| 亚洲激情图片小说视频| 免费观看91视频大全| av激情亚洲男人天堂| 91精品国产高清一区二区三区蜜臀 | 久久精品国产第一区二区三区| 大胆欧美人体老妇| 欧美中文字幕一区| 久久伊99综合婷婷久久伊| 亚洲欧美日韩国产综合| 久久av中文字幕片| 91女厕偷拍女厕偷拍高清| 日韩一区二区在线免费观看| 亚洲欧美影音先锋| 免费成人av资源网| 欧美伊人久久大香线蕉综合69 | www国产成人| 亚洲国产欧美在线| 成人sese在线| 精品人在线二区三区|