三角形花園和向左走(三角形性質和點集排序)

2021-10-04 07:07:02 字數 1469 閱讀 6109

三角形花園(triangular garden)

題意:給定乙個三角形的三個點的座標,和三角形內的乙個點,如果這個點位於三角形的重心,垂心,內心或者外心上,那麼就輸出yes,否則輸出no。

分析:首先需要知道這幾點心的特點和性質:

**:

#include

using namespace std;

const

double eps =

1e-7

;struct point

point operator*

(const

double

&a) point operator+

(const point &a)

bool operator==

(const point &a)

point operator-

(const point &a)

double operator*

(const point &a)

}zero=

point(0

,0),o,a,b,c;

double

dis(

const point &b,

const point &a)

intmain()

題意:

給定一些點,以縱座標最小的點(縱座標相同取橫座標最小)為起點,向其他點連邊,需要滿足以下條件:

1.只能向左轉

2.只能走直線

3.不能走已經走過的點

怎麼樣走才能經過最多點。

樣例:4

1 3 1

2 7 1

3 5 3

4 5 5

輸出:1 2 4 3 (id)

思路:1.輸入資料的同時先找到起點

2.遍歷所有的點,用氣泡排序給給點排序

3.輸出排好序的點。

**:

#include

#include

using namespace std;

const

int n=

1010

;struct point

p[n]

;int

cross

(point a,point b,point c)

intdist

(point a,point b)

bool check

(point a,point b,point c)

intmain()

for(

int i=

0;ifor(

int i=

0;i1;i++

)printf

("%d "

,p[i]

.id)

;printf

("%d\n"

,p[n-1]

.id);}

}

css繪製向左三角形 CSS繪製三角形

1.繪製乙個外邊框 div 2.重定義外邊框樣式 當外邊框有了寬度,不知大家是否想乙個問題,相鄰的線條邊界在哪,下面通過把外邊框相鄰側邊設定不同顏色來觀察 使用下面的語句替換上面的border定義 border bottom 50px solid 555555 border top 50px sol...

求三角形性質

作 者 b23 完成日期 2014年 10 月 31 日 版 本 號 v1.0 輸入描述 輸入三角形的三邊 a,b,c,值,根據其數值,判斷是否能構成三角形,若能,還有判斷其三角形的性質 等邊三角形,等腰三角形,直角三角形和任意三角形。using system using system.collec...

css繪製向左三角形 純css 實現三角形

每天學習乙個小技能 現在的 上 手機上我們經常見到一些下拉列表的下箭頭 其實方式很簡單 直接引入 或者去找字型檔案 隨著技術的發展 前端效能這一方面有很大的提公升 再不能用 或者盡量不適用的情況下 css 也可以繪製簡單的 下面就是三角形 首先這個思路的講解 就是用到了 border 邊框這個屬性 ...