AOJ 796 數三角形

2022-07-29 13:36:18 字數 1374 閱讀 4469

e. 數三角形

time limit: 5000 ms   case time limit: 5000 ms   memory limit: 128 mb

total submission: 112   submission accepted: 40

description

acmer最討厭大段大段的題目描述了,尤其當題目描述是英文的時候。還好,1243france為大家準備了一道簡潔且簡單的問題。

給出平面上n個點的座標,求這n個點總共可以圍成多少個面積大於0的三角形。

保證每個點的橫縱座標均為整數且絕對值小於等於100。

保證給出點當中沒有重點

input

輸入資料報含多組,eof結束

每組資料第一行包含乙個數n,表示有n個點(1 ≤ n ≤ 200)

之後n行每行兩個整數x,y表示乙個點和橫座標及縱座標(- 100 ≤ x,y≤ 100)

output

對於每組輸入,輸出乙個數k

表示總共能圍成k個面積大於0的三角形

sample input

original

transformed

4

0 01 1

2 02 2

11 1

sample output

original

transformed

3

0

只需要保證不存在三個點在一條直線即可

(包括橫座標相同、縱座標相同、斜率相同)

(貌似我寫的沒有考慮到斜率不存在的情況欸~不過ac了)

1 #include 2 #include 3 #include 4 #include 5 #include 

6 #include 7 #include 8 #include 9 #include 10

using

namespace

std;

1112

#define rep(n) for(int o=0;o13

14 pair p[205

];15

bool

do()

24int cnt = 0;25

for(int i = 0;i < n;i++)

26for(int j = i + 1;j < n;j++)

27for(int k = j + 1;k < n;k++) 39}

40}41 printf("

%d\n

",cnt);

4243

return

true;44

}4546int

main()

2497 數三角形

題目描述 小b有乙個僅包含非負整數的陣列a,她想知道有多少個三元組 i,j,k 滿足i輸入 第一行輸入乙個正整數n,表示陣列a中元素個數 第二行n個非負整數,表示a中元素,以空格隔開 其中0 n 1000,a中任意元素a i 滿足0 a i 1000。輸出 輸出乙個數,表示滿足題意的三元組個數 輸入...

求大三角形中三角形個數

一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數,大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1,回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形,所以這個方法不可行。接著找到三角形個數由三部分組成 ...

經典演算法 (三)帕斯卡三角形(楊輝三角形)

楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的,比楊輝要遲393年,比賈憲遲600年。簡介 楊輝三角,是二項式係數在三角形中的一種幾何排列。在歐洲,這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...