折线分割平面,要求尽可能分割出最多的平面,原理其实和直线分割平面一样,都是要使最终所有线的交点最多。
递推公式
直线:f(n)=f(n-1)+n;
折线:f(n)=f(n-1)+4*(n-1)+1;
package test;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();
while(n-->0) {
int m =sc.nextInt();
long[] arr =new long[10001];
arr[1]=2;
for (int i = 2; i < arr.length; i++) {
arr[i]=arr[i-1]+4*(i-1)+1;
}
System.out.println(arr[m]);
}
}
}