51nod小c的多邊形（找規律（構造））

小c的多邊形

.(命題人)

基準時間限制：1 秒 空間限制：131072 kb 分值: 40

小c偶然發現了乙個奇妙的n個點的多邊形。現在你需要給外圈的邊標記上1~n-1，裡圈的邊也標記上1~n-1，使得對於乙個外圈相鄰點與中間點構成的三角形的邊權之和都相等。

圖中帶三角形的三個點構成的三角形的邊權都要相等。

你需要輸出一種標記方案。（如果不存在就輸出0）

input

一共一行。

第一行，有乙個n(4<=n<=1,000,000)。

第一行n-1個數表示順時針方向外圈的的邊權（ai）。

第二行n-1個數表示順時針方向裡圈的的邊權（bi）。
並且a1和b1,b2構成第1個三角形，a2和b2,b3構成第2個三角形....，an-1和bn-1,b1構成第n-1個三角形。具體請參看樣例！

4

1 2 3

2 3 1
//把1插在1和n-1之間，其他的順推,三個之和為3*n/2
#include#includeusing namespace std;
int n;
char s[20];
void print(int x)
int main()
for(int i=1;i  

51Nod 1976 多邊形劃分

一 題面 1976 多邊形劃分 給乙個共有 n 個點的凸多邊形，求一條將該多邊形劃分為面積和周長都相等的兩部分 的直線。input 第一行乙個正整數n，表示多邊形的點數。n 40000 接下來的n行,第i 1行，每行兩個實數xi,yi,表示凸多邊形的乙個點的座標，點按照逆時針或順時針的順序給出。其中...

小X的多邊形

眾所周知的是，小x特別喜歡由線條組成的形狀，比如說凸多邊形，這一天小x正在紙上畫著喜歡的凸多邊形，這時候小y走了過來，指著一張上的多邊形，問小x知道這個圖形的面積麼，這可把小x難住了，聰明的你一定能夠幫助小x解決這個問題，對吧 多邊形上最多有六個點，順時針or逆時針給定每個點座標 兩個整數表示 保證...

51nod 歡樂手速場C 開心的小Q

開心的小q tangjz 命題人 quailty 測試 基準時間限制 1 秒 空間限制 131072 kb 分值 80 如果乙個數字存在乙個約數是完全平方數，那麼小q就認為這個數是有趣的。小q喜歡收集有趣的數字，每找到乙個有趣的數，小q就會變得很開心。小q發現12是有趣的，18也是有趣的，它們都是3...