【蓝桥杯】平面分割

总结一下一些平面分割的公式，以备查用

#include 
#define ll long long
using namespace std;

ll cal_straight_line_divide(ll n) { return (n * n + n) / 2 + 1; }


ll cal_circle_divide(ll n) { return n * (n - 1) + 2; }


ll cal_circle_straight_line_divide(ll m, ll n) {
    return m * m - m + 2 * m * n + n * (n + 1) / 2 + 1;
}

int main(void) {
    ll n, m;
    //依次输入直线条数和圆的个数
    scanf("%lld%lld", &n, &m);
    //直线
    printf("%lldn", cal_straight_line_divide(n));
    //圆
    printf("%lldn", cal_circle_divide(n));
    //直线和圆
    printf("%lldn", cal_circle_straight_line_divide(m, n));
    return 0;
}