在乙個平面座標系中，我們可以選出三個不全在一條線上的點構成乙個三角形。我們稱乙個在三角形內（不包含三角形的邊上），橫縱座標皆為整數的點位這個三角形的內點。 對於乙個由（0,0）、（n,m）、（p,0）作為頂點構成的三角形，請你設計程式求出他的內點數。
輸入包括一行，包括三個用空格分隔的整數，分別為n，m，p（0 ≤ n < 32000,0 < m < 32000，0 < p < 32000）。
輸出僅乙個數，為這個三角形的內點的個數。
樣例輸入
7 5 10
樣例輸出
20
直接用皮克定理；詳見
皮克定理
#include #include #include using namespace std;
int main()
計蒜客 等邊三角形
蒜頭君手上有一些小木棍，它們長短不一，蒜頭君想用這些木棍拼出乙個等邊三角形，並且每根木棍都要用到。例如，蒜頭君手上有長度為 11，22，33，33 的4根木棍，他可以讓長度為11，22 的木棍組成一條邊，另外 22 跟分別組成 22條邊，拼成乙個邊長為 33 的等邊三角形。蒜頭君希望你提前告訴他能不...
計蒜課 統計三角形
給n根不同長度的木棍，求這些木棍一共能拼出多少個不同的不等邊三角形。注意在拼三角形的時候一定要用上所有的n根木棍。不同的定義是至少有一條邊的長度不相同 不等邊的定義是三條邊都不相等。輸入格式 第一行為資料組數t，1 t 15 接下來每行資料佔兩行，第一行為木棍的數量n 1 n 15 第二行有n個正整...
計蒜客 等邊三角形 dfs
題目 思路 1.dfs int a,int b,int c,int index a,b,c三條邊的邊長,index是陣列的下標 從dfs 0,0,0,0 開始，每次選的長度可能加到a,也可能b，也可能c，三種可能分別dfs dfs a len index 1 b,c,index 1 dfs a,b ...