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;
}
标签:得分,Mood,xmascon21,题解,long,times,Bad
From: https://www.cnblogs.com/AUBSwords/p/18117662