Gym 100625H 多邊形面積 計算幾何

2021-07-04 13:40:37 字數 578 閱讀 8100

題意:輸入多邊形的n個頂點,現在假設在第一二個頂點連線的中點有乙個照相機,這個相機的視角與這條邊的夾角是45度,求陰影的面積和多邊形總面積的比值。

分析:純粹的幾何題,會用向量求面積、交點、判斷點在不在兩點之間就行了。熟能生巧。

**:#include#include#include#include#define eps 1e-10

using namespace std;

const double pi=acos(-1.0);

int t,n;

struct nodea[1005];

node p[1005];

node point1,point2,pp;

double det(node a,node b,node c,node d)

double dot(node a,node b,node c,node d)

double getarea(node a,int n)

{ double s=0;

for(int i=1;i>t;

while(t--){

cin>>n;

for(int i=0;i

多邊形面積

點積 a b x1 x2 y1 y2 a b cos 點積的結果是乙個數值 叉積 a b x1 y2 x2 y1 a b sin 叉積的結果也是乙個向量,是垂直於向量a,b所形成的平面,如果看成三維座標的話是在 z 軸上,上面結果是它的模。三角形的面積 向量a和 向量b的叉積的絕對值表示 以 向量a...

多邊形求面積,

這個程式很值得一博。昨天一位學地質的高中同學問我寫個程式求多邊形面積,因為他說看到excel就煩。正好前段時間在csdn上看到乙個帖子求多邊形面積,也想到了乙個演算法,於是寫了這個程式。演算法描述 乙個多邊形的面積可以由這樣兩個系列的梯形來計算,以凸多邊形舉例,在圖形上方的一系列邊和其在x軸的投影組...

10 4 多邊形面積

10.4 多邊形面積 源程式名 area.pas,c,cpp 可執行檔名 area.exe 輸入檔名 area.in 輸出檔名 area.out 問題描述 給出乙個簡單多邊形 沒有缺口 它的邊要麼是垂直的,要麼是水平的。要求計算多邊形的面積。多邊形被放置在乙個x y的卡笛爾平面上,它所有的邊都平行於...