演算法提高 12-1三角形
演算法提高 12-1三角形
時間限制:1.0s 記憶體限制:256.0MB
問題描述
為二維空間中的點設計一個結構體,在此基礎上為三角形設計一個結構體。分別設計獨立的函式計算三角形的周長、面積、中心和重心。輸入三個點,輸出這三個點構成的三角形的周長、面積、外心和重心。結果保留小數點後2位數字。
樣例輸出
與上面的樣例輸入對應的輸出。
例:
例:
資料規模和約定
輸入資料中每一個數的範圍。
例:doule型表示資料。
例:doule型表示資料。
一大波公式即將來襲給定三角形三個頂點的座標,如何求三角形的外心的座標呢?例如 :給定a(x1,y1) b(x2,y2) c(x3,y3)求外接圓心座標O(x,y)首先,外接圓的圓心也就是三角形的外心是三角形三條邊的垂直平分線的交點,我們根據圓心到頂點的距離相等,可以列出以下方程:(x1-x)(x1-x)-(y1-y)(y1-y)=(x2-x)(x2-x)+(y2-y)(y2-y);(x2-x)(x2-x)+(y2-y)(y2-y)=(x3-x)(x3-x)+(y3-y)(y3-y); 2*(x2-x1)*x+2*(y2-y1)y=x2^2+y2^2-x1^2-y1^2; 2*(x3-x2)*x+2*(y3-y2)y=x3^2+y3^2-x2^2-y2^2;令A1=2*(x2-x1); B1=2*(y2-y1); C1=x2^2+y2^2-x1^2-y1^2; A2=2*(x3-x2); B2=2*(y3-y2); C2=x3^2+y3^2-x2^2-y2^2;即A1*x+B1y=C1;A2*x+B2y=C2;根據克拉默法則:x=((C1*B2)-(C2*B1))/((A1*B2)-(A2*B1));y=((A1*C2)-(A2*C1))/((A1*B2)-(A2*B1));重心是三角形三邊中線的交點。 x = ( x1 + x2 + x3) / 3y = ( y1 + y2 + y3) / 3#include<iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#define for(i,x,n) for(int i=x;i<n;i++)
#define ll long long int
#define INF 0x3f3f3f3f
#define MOD 1000000007
#define MAX_N 50005
using namespace std;
struct triangle
{
double x,y;
};
triangle a,b,c;
double perimeter(triangle a,triangle b,triangle c)//周長
{
double d1=sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2));
double d2=sqrt(pow(b.x-c.x,2)+pow(b.y-c.y,2));
double d3=sqrt(pow(a.x-c.x,2)+pow(a.y-c.y,2));
return d1+d2+d3;
}
double area(triangle a,triangle b,triangle c)//面積:海倫公式:s=sqrt(p*(p-a)*(p-b)*(p-c))
{
double d1=sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2));
double d2=sqrt(pow(b.x-c.x,2)+pow(b.y-c.y,2));
double d3=sqrt(pow(a.x-c.x,2)+pow(a.y-c.y,2));
double p=(d1+d2+d3)/2;
double area=sqrt(p*(p-d1)*(p-d2)*(p-d3));
return area;
}
triangle external(triangle aa,triangle bb,triangle cc)//中心
{
double a=2*(aa.x-bb.x);
double b=2*(aa.y-bb.y);
double z=aa.x*aa.x-bb.x*bb.x+aa.y*aa.y-bb.y*bb.y;
double a1=2*(cc.x-bb.x);
double b1=2*(cc.y-bb.y);
double z1=cc.x*cc.x-bb.x*bb.x+cc.y*cc.y-bb.y*bb.y;
triangle ex;
ex.x=((z*b1)-(z1*b))/((a*b1)-(a1*b));
ex.y=((a*z1)-(a1*z))/((a*b1)-(a1*b));
return ex;
}
triangle gravityOfCenter(triangle a,triangle b,triangle c)//重心
{
triangle gra;
gra.x=(a.x+b.x+c.x)/3;
gra.y=(a.y+b.y+c.y)/3;
return gra;
}
int main()
{
scanf("%lf %lf",&a.x,&a.y);
scanf("%lf %lf",&b.x,&b.y);
scanf("%lf %lf",&c.x,&c.y);
printf("%.2lf\n",perimeter(a,b,c));
printf("%.2lf\n",area(a,b,c));
printf("%.2lf %.2lf\n",external(a,b,c).x,external(a,b,c).y);
printf("%.2lf %.2lf\n",gravityOfCenter(a,b,c).x,gravityOfCenter(a,b,c).y);
return 0;
}
相關文章
- 演算法筆記_082:藍橋杯練習 12-1三角形(Java)演算法筆記Java
- 演算法提高 拿糖果演算法
- 演算法提高 超級瑪麗演算法
- 演算法題:三角形的最小路徑和演算法
- 演算法學習->求解三角形最小路徑演算法
- 藍橋杯演算法提高——字串匹配(Java)演算法字串匹配Java
- 藍橋杯 演算法提高 字串壓縮演算法字串
- 演算法提高 聰明的美食家演算法
- [藍橋杯][演算法提高VIP]尤拉函式演算法函式
- [藍橋杯][演算法提高VIP]超級瑪麗演算法
- [藍橋杯][演算法提高VIP]大數加法演算法
- 利用AdaBoost元演算法提高分類效能演算法
- [藍橋杯][演算法提高VIP]奪寶奇兵 dp演算法
- 演算法提高 我們的征途是星辰大海演算法
- 試題 演算法提高 質數2(C語言)演算法C語言
- 演算法提高 c++_ch04_02_修正版演算法C++
- 演算法提高 11-2刪除重複元素演算法
- 試題集—— 演算法提高 學霸的迷宮演算法
- 楊輝三角形
- 藍橋杯 -- 演算法提高 身份證號碼升級演算法
- [藍橋杯][演算法提高VIP]分蘋果 線段樹演算法蘋果
- 藍橋杯 演算法提高 拿糖果(完全揹包dp)演算法
- 領釦LintCode演算法問題答案-1354. 楊輝三角形II演算法
- Java實現 藍橋杯 演算法提高 八數碼(BFS)Java演算法
- 死磕一週演算法,我讓服務效能提高50%演算法
- 演算法提高 數的劃分 動態規劃 無序演算法動態規劃
- 演算法提高 ADV-171 身份證號碼升級演算法
- WebGPU[1] 三角形WebGPU
- CSS 三角形效果CSS
- webgl 系列 —— 三角形Web
- 《前端演算法系列》如何讓前端程式碼速度提高60倍前端演算法
- 試題 演算法提高 小寫轉換為大寫 C++演算法C++
- 題目 1501: [藍橋杯][演算法提高VIP]分蘋果演算法蘋果
- CSP-S提高組資料結構演算法模板大合集資料結構演算法
- 純css畫三角形CSS
- canvas繪製三角形Canvas
- c#列印三角形C#
- CSS繪製三角形CSS