#ddcc2018qualb. [ddcc2018_qual_b]チップ・ストーリー ~漆黒編~
[ddcc2018_qual_b]チップ・ストーリー ~漆黒編~
配点: 点
问题描述
摄影专业的 DISTO 先生拍摄了一张黑色正方形筹码的照片,照片如下图所示。
请注意,只有茶色框内部是真实的照片。此外,绿色箭头指示的位置是筹码的顶点与照片边缘接触,并将照片的边界等分成两段。
DISTO 先生想要将照片压缩为更小的图像数据。压缩后的图像数据表示为一个 的网格。
压缩后的图像数据中每个格子的颜色确定如下:当将照片的纵向和横向分成 等份并分割为 个区域时,只有与完全为黑色的区域相对应的格子为黑色,其他格子为白色。
在构成压缩后的图像数据的 个格子中,有多少个格子是黑色的?
约束条件
- 是 以上 以下的整数。
输入
输入以以下格式从标准输入中获取。
输出
输出压缩后的图像数据中黑色格子的数量。
输入示例 1
5
输出示例 1
5
照片被分割为 个区域,其中完全为黑色的区域的个数为 。
输入示例 2
10
输出示例 2
40
照片被分割为 个区域,其中完全为黑色的区域的个数为 。
输入示例 3
21
输出示例 3
181
照片被分割为 个区域,其中完全为黑色的区域的个数为 。