凸包模板，給定平面上點集，求包含所有點的凸包周長最小值。
使用\(graham\)掃瞄法解決。
考慮將最左下的點設為原點（事實上任意點均可作為原點），然後其餘各點根據斜率排序。
對於每乙個節點，我們考慮加入它是否會與已有的邊點構成內凹，如果會，那麼放棄已有邊點。
顯然我們可以通過維護乙個單調棧完成該過程。
#include using namespace std;
namespace standardio
templateinline void write (t x)
}using namespace standardio;
namespace project
node (int _x,int _y) : x(_x),y(_y) {}
friend node operator + (const node &x,const node &y)
friend node operator - (const node &x,const node &y)
friend int operator * (const node &x,const node &y)
friend bool operator < (const node &x,const node &y)
inline double rad (node x,node y)
inline void main ()
sort(a+1,a+n+1);
sort(a+2,a+n+1,cmp);
s[++top]=a[1],s[++top]=a[2];
for (register int i=3; i<=n; ++i)
s[top+1]=a[1];
for (register int i=1; i<=top; ++i)
printf("%.2lf",ans); }
}int main ()
生態 物聯網時代的護城河
2016年9月，軟銀宣布已完成320億美元收購arm的交易。這是今年全球科技市場最大的併購交易之一，也是物聯網乃至整個ict領域一件極具標誌性意義的事件，其明確地告訴全世界 我們已經正式進入物聯網時代了。據berg insight的資料顯示，目前全球物聯網的平均滲透率只有3 左右。其中，北歐的滲透率...
物聯網企業如何打造自身的護城河
從當前物聯網領域的發展現狀來看，如果想在物聯網領域形成自身的 護城河 可以從物聯網平台入手，如果能夠打造一款物聯網平台，同時形成乙個完善的行業生態，那麼就會形成乙個較為明顯的 護城河 當前不少大型科技公司也紛紛在物聯網平台領域發力，一部分科技公司也陸續開放了自己的物聯網平台，開放的物聯網平台更容易打...
你的護城河在哪？老程式設計師的一些2016感悟
由於工作職位關係，在公司一直做一些技術儲備工作。沒有實際的開發任務，只是多看一些新東西，萬一有需求可以出解決方案。回顧2016，從前端開發到移動，從演算法到機器學習，自然語言處理等，看過的東西很多很雜。我一直有個疑問，什麼才叫技術好？其實技術好，可能是個偽概念。一門語言，乙個方向，大部分人的水平都差...