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
40 01 1
2 02 2
11 1
sample output
original
transformed
30
(包括橫座標相同、縱座標相同、斜率相同)
(貌似我寫的沒有考慮到斜率不存在的情況欸~不過ac了)
1 #include 2 #include 3 #include 4 #include 5 #include6 #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...