题解：AT_xmascon21_b Bad Mood

AT_xmascon21_b Bad Mood

题意

给定你一个 \(n\times m\) 的矩形。

以一条对角线为基础上，制作一个无向图，该图的顶点对应于格子的共有 \((m+1) \times (n+1)\) 个顶点，画上的对角线对应于图的边。这种方式能形成的连通分量的数量为得分。

求最小得分和最大得分。

思路

最小得分是好算的，就是 \((n+1)\times (m+1)−n\times m\),也就是 \(n+m+1\)。

最大得分就是最小得分加上 \(\frac{n\times m-(n-2)\times(m-2)}{4}\),即 \(\frac{n\times m+n+m}{2}+2\)。

注意

\(n\) 和 \(m\) 要用 long long 类型

代码

#include <bits/stdc++.h>
using namespace std;
long long a, b;
int main() {
	cin>>a>>b;
	cout<<a+b+1<<' '<<(a+b+a*b)/2+2<<'\n';
	return 0;
}