|
||||||||||
Pty loves linesTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1183 Accepted Submission(s): 289 Problem Description You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident. They will form some intersections, please output all possible numbers of intersections. Input The first line, an integer T(1 ≤ T ≤ 5) - the number of test cases. Following T lines, an positive integer n(1 ≤ n ≤ 700) - the number of lines. Output Several lines, each line several numbers separated by a blank space - all possible numbers of intersections. Sample Input
Sample Output
Source | ||||||||||
|