POJ 1940 公式推導

2022-05-24 03:24:11 字數 792 閱讀 6844

題意:

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

題解:很容易想到高斯消元,然後他為什麼強調是奇數?

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

偶數時就不行了。。。

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報文的名字由來 由於同網段主機收到請...