NYOJ 78 圈水池（凸包基礎）

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度：4 描述

有乙個牧場，牧場上有很多個供水裝置，現在牧場的主人想要用籬笆把這些供水裝置圈起來，以防止不是自己的牲畜來喝水，各個水池都標有各自的座標，現在要你寫乙個程式利用最短的籬笆將這些供水裝置圈起來！（籬笆足夠多，並且長度可變）

輸入第一行輸入的是n,代表用n組測試資料（1<=n<=10）

第二行輸入的是m,代表本組測試資料共有m個供水裝置（3<=m<=100）

接下來m行代表的是各個供水裝置的橫縱座標

輸出輸出各個籬笆經過各個供水裝置的座標點，並且按照x軸座標值從小到大輸出，如果x軸座標值相同，再安照y軸座標值從小到大輸出

樣例輸入

1

40 0
1 12 3
3 0

樣例輸出

0 0

2 33 0

#include #include #include #include #include #include using namespace std;

typedef long long ll;

const ll mod = 1e9+7;

const int n = 110;

struct node

int operator *(const node& tmp)const

bool operator <(const node& tmp)const

int main()

int t=top-1;

for(int i=n-1;i>=0;i--)

--top;

sort(s,s+top);

for(int i=0;i

NYOJ 78 圈水池 （凸包問題）

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有乙個牧場，牧場上有很多個供水裝置，現在牧場的主人想要用籬笆把這些供水裝置圈起來，以防止不是自己的牲畜來喝水，各個水池都標有各自的座標，現在要你寫乙個程式利用最短的籬笆將這些供水裝置圈起來！籬笆足夠多，並且長度可變 輸入 第一行...

NYOJ 78 圈水池（簡單凸包）

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有乙個牧場，牧場上有很多個供水裝置，現在牧場的主人想要用籬笆把這些供水裝置圈起來，以防止不是自己的牲畜來喝水，各個水池都標有各自的座標，現在要你寫乙個程式利用最短的籬笆將這些供水裝置圈起來！籬笆足夠多，並且長度可變 輸入第一行輸...

圈水池 nyoj 78 凸包演算法

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述有乙個牧場，牧場上有很多個供水裝置，現在牧場的主人想要用籬笆把這些供水裝置圈起來，以防止不是自己的牲畜來喝水，各個水池都標有各自的座標，現在要你寫乙個程式利用最短的籬笆將這些供水裝置圈起來！籬笆足夠多，並且長度可變 輸入第一行輸入...