第一题:T1数砖数
标签:数学
题意:给定一种
2
2
2x
2
2
2的瓷砖,样式为
##
.#
用瓷砖,从平面左上角出发,将整个平面铺满。形如:
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
################
.#.#.#.#.#.#.#.#
给定
n
n
n行
m
m
m列的区域,求这块区域中
#
\#
#的数目。(
1
<
=
n
,
m
<
=
10000
1<=n,m<=10000
1<=n,m<=10000)
题解:考虑从整块区域中删掉
.
.
.的数目。观察发现偶数行、奇数列才有
.
.
.,自己手玩几组数据能够得到
.
.
.的数目是
(
n
/
2
)
∗
(
(
m
+
1
)
/
2
)
(n/2)*((m+1)/2)
(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;
}