題意：給定n個數，n個數中能構成的最大三角形周長值減去最小三角形周長值
思路：排序後，最小三角形的兩個大邊相鄰，則二分第三個邊，最大的三角形周長一定是相鄰三個數，則逆序列舉找最大三角形周長。
構成三角形的條件：兩個小邊和大於最大邊
反思:
c++ stl中二分查詢函式
lower_bound（a.begin(),a.end(),num）-a.begin()；二分查詢遞增陣列，返回第乙個大於等於num的數的下標位址，否則返回a.end()；相當於返回第乙個符和條件的元素位置
binary_search(a.begin(),a.end(),num); 返回bool 判斷是否存在num
class solution
}return maxans-minans;
}};/*
5,[3,2,6,3,7]
81,[1,2,4,4]
1*/
圓與三角形（圓與三角形是否相交）
給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試資料。4 1 三個數，前兩個數為圓心的座標xc,yc，第3個數為圓的半徑r。3000 xc,yc ...
圓與三角形
1298 圓與三角形 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出圓的圓心和半徑，以及三角形的三個頂點，問圓同三角形是否相交。相交輸出 yes 否則輸出 no 三角形的面積大於0 第1行 乙個數t，表示輸入的測試數量 1 t 10000 之後每4行用來描述一組測試...
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...