← 返回题目列表

Codeforces · 78/D

D. 弓箭手的射击

中文机器翻译题面 查看原题

电脑游戏中的一项突破,《文明XIII》,其规模和精致的细节令人惊叹。让我们仔细看看其中的一个。

游戏中的游戏区域被分成规则六边形的全等单元。每个单元格的边长等于 1。每个单元恰好占据比赛场地的一个单元格。该场可以被认为是无限的。

我们来看看名为“弓箭手”的战斗单位。每个弓箭手都有一个参数“射程”。它是一个正整数,决定弓箭手可以击中目标的圆的半径。圆的中心与弓箭手所在牢房的中心重合。当且仅当该单元格的所有点(包括边界点)位于圆圈内部或其边界上时,该单元格才被视为处于弓箭手的射击之下。

下图显示了射程等于3、4和5的边界。弓箭手被描绘为A。

找出某个弓箭手受到攻击的单元格数量。

输入

输入的第一行也是唯一一行包含一个正整数 k — 弓箭手的射程 (1 ≤ k ≤ 106)。

输出

打印单个数字,即受到攻击的单元格数量。

请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout 流(您也可以使用 %I64d 说明符)。

示例

输入 #1

3

输出 #1

7

输入 #2

4

输出 #2

13

输入 #3

5

输出 #3

19