多邊形重心問題
時間限制:
3000 ms | 記憶體限制:
65535 kb
難度: 5
描述 在某個多邊形上,取n個點,這n個點順序給出,按照給出順序將相鄰的點用直線連線, (第乙個和最後乙個連線),所有線段不和其他線段相交,但是可以重合,可得到乙個多邊形或一條線段或乙個多邊形和乙個線段的連線後的圖形;
如果是一條線段,我們定義面積為0,重心座標為(0,0).現在求給出的點集組成的圖形的面積和重心橫縱座標的和;
輸入第一行有乙個整數0
輸出輸出每個多邊形的面積、重心橫縱座標的和,小數點後保留三位;
樣例輸入
3樣例輸出30 1
0 20 3
31 1
0 00 1
41 1
0 00 0.5
0 1
0.000 0.0000.500 1.000
0.500 1.000
此題其實不難,但是如果不知道一些數學知識或者演算法知識那麼就此題就變得非常難,還有一點就是最後乙個座標和第乙個座標相等,利用下面給出的公式

其中a代表面積利用
#include
#include
#include
using namespace std;
struct point
p[10010];
double getarea(point p1,point p2)
int main()
{int n,i,test;
double x,y,s,temp;
scanf("%d",&test);
while(test--)
{scanf("%d",&n);
for(i=0;i
南陽理工acm
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五,acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日,經過調查,zb發現c小加和never都很喜歡吃西瓜,而且一吃就是一堆的那種,zb立刻下定決心買了一堆西瓜。當他準...
2015,3,10 2 南陽理工ACM
描述有乙個整型偶數n 2 n 10000 你要做的是 先把1到n中的所有奇數從小到大輸出,再把所有的偶數從小到大輸出。輸入第一行有乙個整數i 2 i 30 表示有 i 組測試資料 每組有乙個整型偶數n。輸出第一行輸出所有的奇數 第二行輸出所有的偶數 樣例輸入 2 1014樣例輸出 1 3 5 7 9...
南陽理工ACM 題目23
描述 一天,tt在寢室閒著無聊,和同寢的人玩起了取石子遊戲,而由於條件有限,他 她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為n 1 n 1000000 兩個人輪番取出其中的若干個,每次最多取m個 1 m 1000000 最先把石子取完者勝利。我們知道,tt和他 她的室友都十分...