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

最新推荐文章于 2024-08-03 08:00:00 发布

信息学奥赛-王老师

最新推荐文章于 2024-08-03 08:00:00 发布

阅读量1.3k

点赞数 22

分类专栏：题目题解文章标签：算法 c++ 学习数据结构

本文链接：https://blog.csdn.net/oitutor/article/details/136445790

版权

题目题解专栏收录该内容

96 篇文章

订阅专栏

第一题：T1数砖数

标签：数学
题意：给定一种 $2$ x $2$ 的瓷砖，样式为

##
.#

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

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

给定 $n$ 行 $m$ 列的区域，求这块区域中 $\#$ 的数目。（ $1 <= n, m <= 10000$ ）
题解：考虑从整块区域中删掉 $.$ 的数目。观察发现偶数行、奇数列才有 $.$ ，自己手玩几组数据能够得到 $.$ 的数目是 $(n /2) * ((m + 1) /2)$ 。
代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    cout << n * m - (n / 2) * ((m + 1) / 2);
    return 0;
}