洛谷 P2789 直線交點數

題目描述

平面上有n條直線，且無三線共點，那麼這些直線能有多少不同的交點數？

輸入格式

乙個正整數n

輸出格式

乙個整數表示方案總數

輸入輸出樣例

輸入#1:

4

5

n<=25

很簡單的一道題，居然沒想出來。一直在想著怎麼把通項或者遞推公式直接求出來，其實不用，n<=25完全都可以搜尋了。開始想著討論平行直線的數量的思路是正確的，但沒有往搜尋上去想。n-i條直線和i條平行直線的交點數可以直接求出來，然後n-i條直線內部的交點數遞迴算。其中：

#include

using
namespace std;
int n,res=0;
int vis[
100000];
voidf(
int n,
int prev)
for(
int i=
1;i<=n;i++)}
intmain()
cout
}

洛谷P2789 直線交點數 數論，遞迴

題目傳送門 平面上有n條直線，且無三線共點，那麼這些直線能有多少不同的交點數？乙個正整數n 乙個整數表示方案總數 輸入 1 4輸出 1 5n 25 分析 給定你 n 條直線，如果其中有 i 條平行，其他的不平行，那麼交點數就是 i n i n i 條直線的交點數 那麼我們就可以遞迴求出 n 條直線所...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊，但是加強版的資料達到了 n log n 級別，我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...

洛谷練習P2279 P1346

2020年，人類在火星上建立了乙個龐大的基地群，總共有n個基地。起初為了節約材料，人類只修建了n 1條道路來連線這些基地，並且每兩個基地都能夠通過道路到達，所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話，我們稱基地a到基地b的距離為d。由於火星上非常乾燥，經常引發火...