这道题超出知识储备了,所以看的别人的证明过程,觉得挺不错的,分享一下~
对公式证明过程有兴趣的可以看一下:
蓝桥杯试题E: 平面分割 - riz9 - 博客园 (cnblogs.com)
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
//直线分割平面公式:F(n) = n(n+1)/2+1
//封闭曲线平面分割公式:H(n) = n^2-n+2
//如果只有一条直线,n个圆的话,那么就是F(1) = H(20)+2*20;
//直线如果变成了两条,那么就是F(2) = F(1)+2*20+2;
//设圆为m,直线为n,那么
//得到公式: m^2-m+2+2*m*n+n(n+1)/2-1
System.out.println(20*20-20+2+2*20*20+20*(20+1)/2-1);
}
}