POJ 1940 公式推導

題意：

給出中點求頂點（結合樣例的圖）。頂點個數是奇數

題解：很容易想到高斯消元，然後他為什麼強調是奇數？

隨便找乙個奇數個點的多邊形一推導，就可以直接推出其中乙個待求點的座標，然後即推算就可以了。

偶數時就不行了。。。

view code

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

8#define n 1010910
using
namespace
std;
11//
奇數條邊的時候滿足，偶數時不確定 
12struct
po13
s[n],t[n];
1617
intn;
1819 inline void
read()
2023
24 inline void
go()
2532     t[1].x=a; t[1].y=b;
33for(int i=2;i<=n;i++)
3438     printf("%d"
,n);
39for(int i=1;i<=n;i++)
40         printf("
%.6lf %.6lf
",t[i].x,t[i].y);
41     puts(""
);42}43
44int
main()
45

1 9 4 乘法口訣表

問題及 檔名稱 乘法口訣表.cpp 作 者 何小樂 完成日期 2014年 10 月 26 日 版 本 號 v1.0 問題描述 利用迴圈結構輸出乘法口訣表 輸入描述 無輸入 程式輸出 輸出乘法口訣表 include using namespace std int main cout endl retu...

lintcode 194 尋找單詞

給定乙個字串str，和乙個字典dict，你需要找出字典裡的哪些單詞是字串的子串行，返回這些單詞。樣例 example 1 input str bcogtadsjofisdhklasdj dict book code tag output book explanation only book is a...

部落格194 「無償的「 ARP

內容 記錄一種特殊的arp報文 無償的arp報文 主機更新它們的對映表項呢？答案 傳送arp的無償報文！無償arp報文的格式 1 傳送方ip 目的方ip 2 乙太網幀頭的目的mac ff ff ff 代表廣播請求，以使同網段內所有主機都能得到更新 圖例 無償arp報文的名字由來 由於同網段主機收到請...