POJ 3168 排序 掃瞄

2022-04-30 06:54:10 字數 585 閱讀 5318

題意:

思路:

我們可以把每個矩形拆成四條線

與x軸平行的放在一起

與y軸平行的放在一起

排個序 判一判有沒有交 有交 則說明不可擴張 統計一下 就可以了

處理的姿勢很重要

姿勢不對毀一生

//by siriusren

#include

#include

using

namespace

std;

#define n 55555

int n,x1,y1,x2,y2,cnt,vis[n],ans,maxx;

struct edgex

}for(int i=1,j=i;i<=cnt;i=j,maxx=edgey[i].x2)

}for(int i=1;i<=n;i++)ans+=vis[i];

printf("%d\n",ans);

}

09 排序1 排序

09 排序1 排序 25 分 給定n 個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 include include includeusing namespace std const int cutoff 1000...

09 排序1 排序

n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。資料2 11個不相同的整數,測試基本正確性 資料3 10 3個隨機整數 資料4 10 4個隨機整數 資料5 10 5個隨機整數 資料6 10 5個順序整數 資料7 10 5個逆序整數 資料8 10 5個基本有序的整數 資料9 10 5個隨機正...

09 排序1 排序

本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 資料1 只有1個元素 資料2 11個不相同的整數,測試基本正確性 資料3 103個隨機整數 資料4 104個隨機整數 資料5 105個隨機整數 資料6 105個順序整數 資料7 105個逆序整數 資料8 105個基本有序的...