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);
}
}
}