HDOJ 2050 折线分割平面

http://acm.hdu.edu.cn/showproblem.php?pid=2050

当在一张纸上每次画上一条直线时，每次增加平面数的情况：1+1+2+3+4+~+n=n*(n+1)/2+1
当每次画上两条平线时，例如第n次，纸上已有（2*n-2）条直线，则（2*n-1）和第（2*n）条直线会各自增加2*n-1，即总共增加2*（2*n-1），可归纳为；1+1+1+3+3+~+(4*n-2)=n*(4*n-2+2)/2+1=2*n*n+1
最后，把平行的直线变成折线，你会发现一个规律：它们相差一个n，即：2*n*n+1-n

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner  sc=new Scanner(System.in);
        int n=sc.nextInt();
        while(n-->0){
            int m=sc.nextInt();
            System.out.println(2*m*m-m+1);
        }
    }

}