P3680 [CERC2016] 凸轮廓线 Convex Contour
题目描述
一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行，每个位置恰好一个几何图形。每个图形是以下的三种之一：
1. 一个恰好充满单个格子的正方形。
2. 一个内切于单个格子的圆。
3. 一个底边与格子重合的等边三角形。
已知每个格子的边长都为 $1$，请求出这些几何图形的凸包的周长。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，$1 \le n \le 20$。