2023 Hubei Provincial Collegiate Programming Contest—— C - Darkness I

题目

题意

若一个白色方块相邻至少两个黑色方块时，则该白色方块会被染成黑色方块。
现在有n行m列的白色方块矩阵，问至少有多少个黑色方块可以将此矩阵全部染成黑色。

思路

若n=m，即矩阵为正方形，则求出对角线的长度即可；若n!=m，即矩阵为长方形，则计算公式为：n+(m-n+1)/2；
例如：

四行七列，则只需要6个黑色方块就可以将矩阵染黑。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;cin>>n>>m;
    if(n>m) swap(n,m);
    if(n==m)
        cout<<n<<endl;
    else
        cout<<n+(m-n+1)/2<<endl;
    return 0;
}