上海计算机学会2023年12月月赛C++丙组T1数砖数

数砖数

内存限制: 256 Mb时间限制: 1000 ms

题目描述

给定一种 2×2 规格的瓷砖，该瓷砖的式样为

##
.#

用这种瓷砖，从平面的左上角出发，将整个平面铺满，形如：

################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#

给定两个整数 n 与 m，请计算从左上角开始的 n 行 m 列的区域中，有多少格子是 #。

输入格式

• 第一行：单个整数表示 n
• 第二行：单个整数表示 m

输出格式

• 单个整数表示 # 格子的数量。

数据范围

• 30% 的数据，1≤n,m≤100
• 60% 的数据，1≤n,m≤1000
• 100% 的数据，1≤n,m≤10000

样例数据

输入:
4
4
输出:
12
说明:
前4行前4列由4个完整的地砖组成 

解析：

详见代码：

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