直线交点数
題目描述
平面上有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
總結
