杭電OJ 1173 採礦（水題）

problem description

某天gameboy玩魔獸rpg。有乙個任務是在乙個富含金礦的圓形小島上建乙個基地，以最快的速度採集完這個小島上的所有金礦。這個小島上有n(0

input

輸入資料有多組。每組資料的第一行是乙個正整數n(0

output

每一組輸入資料對應一行輸出，輸出兩個實數x，y（保留小數點後兩位），也就是你找到的建造基地的位置座標。如果座標不唯一，可以任選乙個輸出。

sample input

sample output

source

lwg

這道題還好吧！不太難！發**！

//在這裡提示一下思路吧！

//假設所有的礦點都建在一條線上，那麼我們很容易知道，如果將座標值最大的礦點和最小的礦點連在一起
//那麼，這條線上的每乙個點到所有礦點距離之和都最小
//這道題目只是兩條線而已，是上面的乙個推廣！下面的求中間的值是一種方法，顯然，這道題目不止一種解法
//如果我們將xy軸上的最大值最小值都連起來，形成乙個矩形，那麼矩形裡面所有的值都滿足題意！
#include#includeusing namespace std;
#define max 1000010
double arrx[max],arry[max];
bool cmp(double a,double b)
// system("pause");
return 0;
}

杭電水題1215

這題真的是乙個水題，我開始還以為會超時，所以用了打表的方法沒有想到，打表竟然超時了。最後還是用水題的 ac的，不過這裡有點坑爹，考了一點基礎知識，當初只是覺得數字太大就一心想著怎樣快，沒有想到他在輸入輸出上作文章。坑爹就在cin和cout上，如果用c 寫並且是cin和cout就會超時，但是如果你用s...

杭電1859（水題）

problem description 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。input 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標佔一行，其中 x 和 y ...

杭電OJ1005 水過

這題其實讀題的時候表示不難，但是真正做起來的時候發現其實還挺難的。在讀題的時候就會考慮的大陣列記憶體溢位的問題以及使用迭代來解決，但是這都不知很好的解決方案。在看網上的解答，普遍都是找規律。找到規律後這題就好解了。這題我是看著別人的思路過得，實在慚愧。我的參考文章 這篇文章找到了1008的週期迴圈，...