HDU4454 暴力列舉

這題一開始就想到的是三分法，不過太菜了寫不來。。。只能暴力了精度要求較低0.01即可。由於以前計算幾何的題目幾乎沒寫過幾道，於是寫的時候各種**不規範wa了幾次。也難怪這次在成都f出現問題導致最終沒拿到牌。

要注意的是如何求一點到正方形的距離，一開始我套了模版求點到四條邊的最短距離的最小值，果斷超時了0.0

最後還是上網看了一下（數學太渣不擅長推公式只能上網看）發現了乙個較為簡便的方法，最終ac了。

**如下：

1 #include 2 #include 3 #include 4 #include 5 #include 6

#define inf 0x7fffffff
7#define pi acos(-1.0)
8using
namespace
std;
910 typedef struct
point;
1314
point st, circle, reca, recb, locp;
1516 inline double
dist(point a, point b)
1720
21double
ptorect(point pos, point ra, point rb)
2231
32int
main()
3350         printf("
%.2lf\n
", ans);51}
52return0;
53 }

HDU 4454 計算幾何 三分

題意 給你乙個點和乙個圓形和乙個矩形，讓你求這個點先到矩形，再到圓形折線的最小值。題解 我們發現，對於圓上的任意乙個點我們都可以求出這個點到這個矩形的最小距離，然後我們就可以通過三分圓上的點找到這個最優解就可以了 include include include include include usi...

HDU 4886 hash 暴力列舉

題意 給乙個主串s 只包括 a b c d e f g h 然後要找出乙個串ans 也只包括 a b c d e f g h ans滿足條件 在s所有子串中沒出現過，其次保證長度最短，最後保證字典序最小。思路 可以估計ans的長度最長為7，因為要使主串s中存在所有的8個字元的排列需要長度為8 7，已...

HDU 1172 猜數字 暴力列舉

problem description 猜數字遊戲是gameboy最喜歡的遊戲之一。遊戲的規則是這樣的 計算機隨機產生乙個四位數，然後玩家猜這個四位數是什麼。每猜乙個數，計算機都會告訴玩家猜對幾個數字，其中有幾個數字在正確的位置上。比如計算機隨機產生的數字為1122。如果玩家猜1234,因為1,2這...