燈 塔 (30分)
這一刻 心如大海；
如迎風的帆 沿著海灣；
在灑滿 銀子的海面；
我是一艘 孤單的船；
你是否 已經在那裡；
安靜的 等待著；
你是否 已經在這裡；
冰冷的 燃燒著。
-----彭坦 《燈塔》
這首歌曲描述的是海岸邊上的燈塔，可以把燈塔的燈光想象為乙個圓錐形投射到海面上的船帆上（船帆可以想象為乙個二維平面）。下面給定船帆上的n個點座標，n<=1000。求解燈塔的燈光垂直打在這個船帆上，需要直徑至少多大的圓，才能夠將所有點包含在其中（圓心不一定在原點）。
第一行為乙個正整數n，1<=n<=1000 接下來的這n行為n個整數對x,y，0=10^610
6
乙個正整數，為包含n個點的圓最小直徑的平方。
2
0 22 0
8找出兩個點的最長距離就是直徑
#include#include#include#include#includeusing namespace std;
struct pa[1004];
int main()
}printf("%d",max);
return 0;
}
監控 30分 解題報告
監控 30分 某國的安全部門監控了全國的資料流，該部門的程式設計師接到乙個任務，恐怖組織會給手下傳送乙個數字序列a，其中由n個正整數組成，而其中任何兩個值ai和aj都可以求它們的餘數 x ai mod aj 其中1 i,j n，ai aj 所有x中，最大的x就是破譯機密的秘鑰。程式設計師的任務就是找...
解題報告 之 SOJ2666 分解 n
給你乙個數 n 1 n 1000000 求 n n的階乘 的質因數分解形式，質因數分解形式為 n p1 m1 p2 m2 p3 m3 這裡 p1 p2 p3 為質數 如果 mi 1,則 mi 就不需要輸出 輸入是多case的，每行乙個數n，1 n 1000000，當n等於0時輸入結束 每個n輸出一行...
整數劃分解題報告（DP方法）
1.問題描述 給定乙個正整數n和k 1.將n劃分成若干正整數之和的劃分數。2.將n劃分成k個正整數之和的劃分數。3.將n劃分成最大數不超過k的劃分數。4.將n劃分成若干奇正整數之和的劃分數。5.將n劃分成若干不同整數之和的劃分數。2.問題分類 總的來說這些都是揹包問題 第乙個問 就是乙個完全揹包，揹...