題目描述
平面上有N條直線，且無三線共點，那么這些直線能有多少不同的交點數？

輸入輸出格式

輸入格式：
一個正整數N
輸出格式：
一個整數表示方案總數

輸入輸出樣例

輸入樣例#1：
4
輸出樣例#1：
5

說明
N<=25
.
.
.
.
.
.

分析

用 a[x,y]表示直線條數為x時，是否可以有y個交點。（是為1，否為0）。
n條直線相交，最多有n*(n-1)/2個交點。
設i條直線相交，有j條平行，剩下(i-j)條相交于這j條直線。（1≤j≤i）
則共 ((i-j)*j+k)個交點,其中k為(i-j)條直線相交可能的點數。
最后，只要統計a[n,i] (0≤i≤n*(n-1)/2) 中可行方案的總數即可。
.
.
.
.
.
.

程序：

var a:array[1..25,0..300]of longint; n,m,i,j,k,ans:longint; beginreadln(n);fillchar(a,sizeof(a),0);for i:=1 to n dobegina[i,0]:=1;for j:=1 to i dobeginm:=i-j;for k:=0 to (m*(m-1)) div 2 doif a[m,k]=1 then a[i,m*j+k]:=1;end;end;ans:=0;for i:=0 to (n*(n-1))div 2 doif a[n,i]=1 then inc(ans);writeln(ans); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9499973.html

總結

以上是生活随笔為你收集整理的直线交点数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。