OJ 計算直線的交點數

2021-09-27 03:47:06 字數 708 閱讀 9656

平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。

比如,如果n=2,則可能的交點數量為0(平行)或者1(不平行)。

輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n（n<=20）,n表示直線的數量。

每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為可能的交點數,每行的整數之間用乙個空格隔開。

2


3
0 1


0 2 3
n條直線的交點個數問題，題目中已經明確了不存在三點合一的情況，需要考慮這n條直線有多少條互相平行這個問題。

#include


using namespace std;


intmain()


// 計算最多交點數


int y =


(n*n-n)/2


;// 輸出第二小的交點數 （除了0）


if(n>3)


// 第三小的數目2*n-4


for(


int i=


2*n-


4; i<=y; i++


) cout<}return0;


}
總結經驗，堅持訓練。

smileyan

2023年9月16日

計算直線的交點數

time limit 1 sec memory limit 64 mb submit 820 solved 518 平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個...

DP 計算直線的交點數

描述 平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 平行 或者1 不平行 輸入輸入資料報含多個測試例項,每個測試例項佔一行,每行包含乙個正整數n n 20 n表示直線的數量.輸出每個測試例項對應一行輸出，從小到大列出所有相交方案，其中每個數為...

計算直線的交點數（動態規劃）

計算直線的交點數 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 平面上有n條直線，且無三線共點，問這些直線能有多少種不同交點數。比如,如果n 2,則可能的交點數量為0 ...