#include#include#includeusingnamespacestd;constintLCM=25" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

uva 1398 - Meteor

系統(tǒng) 2029 0

題目鏈接:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=4144



先存代碼,睡覺(jué)去了 睡覺(jué)




代碼:

    #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cctype>
using namespace std;

const int LCM = 2520;
const int MAXN = 100010;
int w, h, n, idx;

inline bool getTime(int x, int y, int& a, int& b){
    int tx1, tx2, ty1, ty2;
    if(a){
        tx1 = (w-x)*LCM/a, tx2 = (-x)*LCM/a;
        if(tx1<0 && tx2<0) return false;
    } else{
        if(x>=w || x<=0) return false;
        tx1 = 0,  tx2 = 1e9;
    }

    if(b){
        ty1 = (h-y)*LCM/b, ty2 = (-y)*LCM/b;
        if(ty1<0 && ty2<0) return false;

    } else{
        if(y>=h || y<=0) return false;
        ty1 = 0, ty2 = 1e9;
    }

    if(tx1 > tx2) swap(tx1, tx2);
    if(ty1 > ty2) swap(ty1, ty2);
    if(tx1<0) tx1=0;
    if(ty1<0) ty1=0;
    a = max(tx1, ty1);
    b = min(tx2, ty2);
    return a<b;
}

struct Node{
    int pos;
    int type;
    bool operator<(const Node&rhs)const{
        if(pos != rhs.pos) return pos<rhs.pos;
        return type<rhs.type;
    }
}arr[MAXN*2];


int main(){
   

    int nCase;
    scanf("%d", &nCase);
    
    while(nCase--){


        int x,y,a,b;
        scanf("%d%d%d",&w,&h,&n);

        idx = 0;
        for(int i=0; i<n; ++i){
            scanf("%d%d%d%d",&x,&y,&a,&b);
            if(getTime(x, y, a, b)){
                arr[idx].pos = a; 
                arr[idx++].type = 1;
                arr[idx].pos = b;
                arr[idx++].type = -1;
            }
        }

        sort(arr, arr+idx);

        int cur=0, maxx=0;
        for(int i=0; i<idx; ++i){
            if(arr[i].type>0) maxx = max(++cur, maxx);
            else --cur;
        }
        printf("%d\n", maxx);
    }

    return 0;
}
  




uva 1398 - Meteor


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺(jué)我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦?。?!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 98色花堂国产精品首页 | 6080欧美一区二区三区四区 | 高清中文字幕免费观在线 | 2022久久国产精品免费热麻豆 | 欧美成人免费夜夜黄啪啪 | 久久久久国产一级毛片高清板 | 国内精品免费一区二区观看 | 亚洲综合精品一区二区三区中文 | 日本护士a做爰免费观看 | 欧美大片天天免费看视频 | 日本特级爽毛片叫声 | 天堂一区二区在线观看 | 天天做天天爱夜夜爽毛片毛片 | 草草在线观看视频 | 18视频在线观看 | 午夜免费一级片 | 亚洲成a人伦理 | 国产亚洲精品九九久在线观看 | 人人模人人干 | 久久精品国产亚洲香蕉 | 国产91免费在线观看 | 手机看片精品高清国产日韩 | 国产成人一区二区三区在线播放 | 欧美日韩国产成人综合在线 | 真实国产精品视频国产网 | 亚洲激情视频网站 | 四虎影院永久在线观看 | 香蕉a视频 | 日韩不卡在线播放 | 91久久综合九色综合欧美亚洲 | 国产午夜亚洲精品第一区 | 国产伦精品一区二区三区网站 | 久久久久久久男人的天堂 | 国产日产精品 | 成人免费淫片在线费观看 | 94在线成人免费视频 | 欧美高清免费精品国产自 | 97婷婷狠狠成人免费视频 | 亚洲午夜片子大全精品 | 亚洲大片在线观看 | 国产精品欧美亚洲 |