編程題＃1： 完美覆蓋 來源: POJ (Coursera聲明：在POJ上完成的習題將不會計入Coursera的最后成績。) 注意： 總時間限制: 1000ms 內存限制: 65536kB 描述 一張普通的國際象棋棋盤，它被分成 8 乘 8 (8 行 8 列) 的 64 個方格。設有 ...

　　題目鏈接：http://poj.org/problem?id=1177 　　比矩形面積並麻煩點，需要更新豎邊的條數（平行於x軸掃描）。。求橫邊的時候，保存上一個結果，加上當前長度與上一個結果差的絕對值就行了。。。 ...

最近翔哥上課講計算幾何這個神奇玩意。然后一堆新高一創新班的都特High，然后我們一堆初二的ZZ全程懵逼。 但是剛開始講的這個東西還是令人耳目一新的。 何為最小覆蓋圓，顧名思義，就是覆蓋平面內所有點的最小的圓。 原來隨機化算法這么強勁？好了我們來看這個算法——隨機增量法 一看名字就知道，先要 ...

一.概念引入 最小包圍圓問題：對於給定的平面上甩個點所組成的一個集合P，求出P的最小包圍圓，即包含P中所有點、半徑最小的那個圓。也就是求出這個最小 包圍圓的圓心位置和半徑。 下面是若干性質。 有限點集P的最小包圍圓是唯一的。這里約定，若P中 ...

題目鏈接 題意 ： 給你兩個圓的半徑和圓心，讓你求兩個圓相交的面積大小。 思路 ： 分三種情況討論 假設半徑小的圓為c1，半徑大的圓為c2。 c1的半徑r1，圓心坐標（x1,y1)。c2的半徑r2,圓心坐標（x2,y2)。 d為兩圓圓心連線的長度。 相交面積為S d ...

與一般開發語言不同，R以數據統計分析和繪圖可視化為主要賣點。本文是第一篇博客，解決一個簡單的繪圖問題，以練手為目的。 以下直接給出三種單位圓的畫法： 方法1 方法2 方法3 ...

對這種問題不熟悉的讀者 可以先去看一看最小圓覆蓋的問題 ZOJ1450 現在我們來看最小球覆蓋問題POJ2069 題目很裸，給30個點 求能覆蓋所有點的最小球的半徑。 先給出以下幾個事實： 1.對於一個點，球心就是這個點且半徑無窮小。 2.對於兩個點，球心是兩個點線段的中點，半徑就是線段 ...

問題 問題描述 假設海岸線是一條無限延伸的直線，陸地在海岸線的一側，海洋在另外一側。每個小島相當於海洋側的一個點。坐落在海岸線上的基站只能覆蓋半徑為d的范圍。應用直角坐標系，將海岸線作為x軸，設海洋側在x軸上方。給定海洋中各小島的位置，以及通信基站的覆蓋半徑，要求用最少的基站覆蓋所有小島 ...