Discuss Reply

One Tap�。c坐標->向量->叉乘求面積）

Posted by 馮·諾依曼 at 2020-12-13 22:19:25 on Problem 2036

(8)

#include <iostream>
#include <math.h>
struct point
{
	int x;
	int y; 
};

// 向量叉乘計算面積 
double area(point a,point b)
{
	return a.x*b.y-a.y*b.x;
} 

int main() 
{
	int n;
	double sum;
	while(scanf("%d",&n)!=EOF)
	{
		sum=0.0;
		if(n==0)
		{
			break;
		}
		point a[100];
		
		//輸入 
		for(int i=0;i<n;i++)
		{	
			scanf("%d%d",&a[i].x,&a[i].y);
		}
		
		//以第一個點位源點，將每一個點的x，y轉化為與第一個點的向量 
		for(int j=1;j<n;j++)
		{
			a[j].x-=a[0].x;
			a[j].y-=a[0].y;
		}
		
		//兩兩向量叉乘求面積 
		for(int i=1;i+1<n;i++)
		{
			sum+=area(a[i],a[i+1]);
		}
		
		//記得叉乘面積是平行四邊形 ，三角形面積要除以二 
		printf("%.1f\n",sum/2);
	}
	 
	return 0;
}

Followed by:

One Tap�。c坐標->向量->叉乘求面積） (726) 馮·諾依曼 2020-12-13 22:19:25 Problem 2036

Post your reply here:

Author ID
Password
Title
Content	#include <iostream> #include <math.h> struct point { int x; int y; }; // 向量叉乘計算面積 double area(point a,point b) { return a.xb.y-a.yb.x; } int main() { int n; double sum; while(scanf("%d",&n)!=EOF) { sum=0.0; if(n==0) { break; } point a[100]; //輸入 for(int i=0;i<n;i++) { scanf("%d%d",&a[i].x,&a[i].y); } //以第一個點位源點，將每一個點的x，y轉化為與第一個點的向量 for(int j=1;j<n;j++) { a[j].x-=a[0].x; a[j].y-=a[0].y; } //兩兩向量叉乘求面積 for(int i=1;i+1<n;i++) { sum+=area(a[i],a[i+1]); } //記得叉乘面積是平行四邊形，三角形面積要除以二 printf("%.1f\n",sum/2); } return 0; } ----------------------------------------------------------------------------------

One Tap�。c坐標->向量->叉乘求面積）

Followed by:

Post your reply here:

One Tap�。c坐標->向量->叉乘求面積）