原创 算法入門—局部變量和全局變量大小限制
學習字符串計數函數時發現了局部變量和全局變量是有不同的大小限制的，字符串使用局部變量申請10^7空間時會無法運行，但是全局變量會正常運行，如下所示： #include<iostream> #include<stdio.h> #incl
2020-06-15 02:28:58
原创 uva191 Intersection
題意：給出線段的端點和矩形對角線的兩個點，要判斷線段和矩形是否相交 解題：Computational Geometry（計算幾何）；如果線段在矩形內部算是相交的，如果不是，就判斷線段和矩形四條邊是否有交點，所以重點就是如何判斷兩條線段相交
2020-02-21 06:56:57
7
原创 UVA11343 Isolated Segments
題意：給了很多線段，點的座標都是整數，並且絕對值 <1000,如果某一條線段和其他任何一條線段都不想交，就是被隔離的，求出被隔離線段的個數 解題：每一條都去和剩下的線段判斷是否相交，只要相交就不是了，如果沒有和它相交的，被隔離的線段數就加
2020-02-21 06:56:57
1
原创 UVA11045My T-Shirt Suits Me
題意：給志願者發T恤，總共有6個號，t恤的總數是6的倍數，每個號的t恤數相同，每個志願者都有兩個適合的號，給出t恤的總數，志願者的總數，每個志願者適合的號，算出是否能夠給每個志願者發到合適的衣服。 分析：思路與uva10092The Pr
2020-02-21 06:56:57
原创 uva 378Intersecting Lines
題意：判斷兩條直線之間的關係，相交，平行，或者同一條直線，相交的話給出交點 解題：數學問題，分情況討論：先判斷直線之間的關係，利用向量叉積不爲0就相交，叉積爲0可能是同一條直線，例如（p1,p2)(p3,p4) ,計算p1,p2）,(p1
2020-02-21 06:56:57
2
原创 類型轉化的問題
int 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 由於在編程過程中常常出現int範圍過小的問題，但
2020-02-21 06:56:57
原创 uva 681 Convex Hull Finding
題意：找出凸包，然後逆時針輸出，測試數據中沒有相鄰的邊是共線的。 注意：雖然兩相鄰邊不會共線，但是如果圖形是”山型“，想象三座山一樣高，排在一起的形狀，那麼三個山峯只能留下旁邊的兩個點，中間的點不能出現在凸包中。這也是一個WA點。相應的處
2020-02-21 06:56:57
原创 uva 109 SCUD Busters-AC-Upgraded version
//uva 109 SCUD Busters-AC-Upgraded version //AC By Warteac //Runtime:0.009s //2013-5-16 /* 輸入： 第一行的整數，表示輸入點的個數
2020-02-21 06:56:57
原创 uva10078The Art Gallery
題意：判斷美術館是否有關鍵點，美術館是一些點，這些點構成的最小邊長的邊界就是美術館的邊界，看看在這個邊界中是否包含一些點，即有些點不在邊界上，而在邊界內部 解題：求出凸包，看凸包上的點個數是否等於美術館所有點的個數，相等，沒有關鍵點，小於
2020-02-21 06:56:57
原创 POJ 3400 Line belt
//POJ 3400 Line belt //AC by warteac //2013-7-23 /* 三分套三分 */ #include<iostream> #include<cmath> #include<algorithm>
2020-02-21 06:56:56
原创 uva 109 SCUD Busters
題意：有很多國家，國家的邊界是包括房子和發電站的凸包，當發動戰爭是，會用飛毛腿導彈摧毀對方的發電站，則這個國家就會滅亡，給出每個國家的點的集合，包括房子和發電站，給出炮彈可以打中的點，計算出被摧毀的國家的總面積。 解題：計算出每個國家的凸
2020-02-21 06:56:56
原创 POJ 3714 Raid
//POJ 3714 Raid //AC by warteac //2013-7-19 /* 法一：先排序，然後依次向後找最小距離，並且剪枝 重點是，不需要指定找 人到站點或是站點到人的距離，把所有的都看成點，就
2020-02-21 06:56:46
原创 算法入門—輸入輸出
1. c = getchar(); //字符輸入函數 #include<iostream> #include<string.h> #include<stdio.h> int main(){ char c; while(c
2020-02-21 06:56:46
原创 算法入門—字符串，文件，時間，類型函數積累
字符串： #include<string.h> 1. fgets(s,maxn,fin);//從fin讀取一行，遇到\n就停止，\n也被認爲是有效字符存儲，但不得超過maxn-1個字符，然後自動加上\0. >>可以從.txt中讀取，fp
2020-02-21 06:56:46
原创 POJ 3737 UmBasketella
//POJ 3737 UmBasketella //AC by warteac //2013-7-23 /* 對錐形地面半徑三分找到體積最大 求高度判斷高度是否可能存在；精度1e-3 WA,1e-4AC */ #inclu
2020-02-21 06:56:46