凸多邊形的對角線最多能將其內部分成幾個區域：(n-1)(n-2)(n^2-3n+12)/24
題目鏈接 ：HDU 3264 Open-air shopping malls 題意：給出n個圓。要求一個在n個圓的圓心建一個大圓，使大圓與每一個小圓的交面積大於等於該小圓的面積的一般。求最小的大圓半徑。 思路：二分大圓半徑，枚舉每個小圓與
貌似好久沒寫總結了，都快不會寫了。 懶得分成幾篇了，就一起擠一擠吧。 另外， 這裏有分開寫的 http://blog.csdn.net/huyuncong?v
題意：每列有兩個門（即有四個端點）問你最短路是多少 題解：因爲只能走端點，所以根據端點建圖跑最短路就可以了 端點連不連通看這兩個端點之間有沒有牆，即線段是不是規範相交 #include <iostream> #include <stdi
2020.6.30 下午不想動腦子了，乾脆來學習一下計算幾何。果然寫數據結構就是爽，不用怎麼動腦子就行。這個graham掃描法oi考得其實並不算很多，倒是acm一天到晚考這個東西。去年去p大大概聽郭神講過這個，就是排序完不斷尋找叉
計算兩條線段是否相交 推薦計算幾何文章http://dev.gameres.com/Program/Abstract/Geometry.htm#判斷兩線段是否相交 #include <iostream> using names
時間限制:1000ms 單點時限:1000ms 內存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful countr
無關青雲路，無關詩書，無你處，無江湖 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit
題意：從地球上的一個點到另一個點，求兩點的球面距離和直線距離之差。假定地球是正球體，半徑爲6371009米。 #include<iostream> #include<cmath> #define r 6371009 #define pi
題意：如圖,已知角ACB, 角CAE, 角EAB, 角CBD, 角DBA (in degrees), 求角 DEA。 注意：在 Output 中，“If there is more than one solution, print
題意：三角形ABC的內切圓把它的三邊分別劃分成 m1：n1，m2：n2 和 m3：n3 的比例。另外已知內切圓的半徑 r ，求三角形ABC 的面積。 #include<iostream> #include<iomanip> #incl
題意：如圖，體育場的跑道一圈是400米，其中彎道是兩段半徑相同的圓弧。已知矩形的長寬比例爲a：b，求長和寬的具體數值。 注意：圓弧的圓心在縱軸線上！ #include<iostream> #include<cstdio> #include
用到了 物理的相對運動， 其實就是向量， 兩個向量相減就是他們相對位移的方向 題意： 有甲乙兩條狗分別沿着一條折線奔跑，已知它們同時從各自的起點出發，同時到達各自的終點。求整個過程中兩條狗的最大距離Max與最小距離Min的差值。 分析
題目地址：http://acm.timus.ru/problem.aspx?space=1&num=1084 其實就是求圓與正方形相交的面積。圓心在正方形的中心。 分三種情況。 （1）正方形完全包含圓 （2）圓完全包含正方形 （3）圓與
計算幾何模板啦啦啦 別的不多說.. 給出計算幾何模板.. （這個模板大多數都是從劉汝佳《算法競賽入門經典》中摘錄的..） #include <cstdio> #include <cstring> #include <cstdli
博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38844551 Kingdom Division 放了好幾天的一道題，終於解決了，很是欣慰。 題目大意
