Codeforces Round #313 (Div. 1) A. Gerald's Hexagon

Gerald's Hexagon

Problem's Link: http://codeforces.com/contest/559/problem/A

---

Mean:

按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度)，求能够分解成多少个边长为1的小正三角形。

analyse:

由于每个内角都是120度，那么把三条边延长相交，一定能够得到一个正三角形。

求出正三角形的面积S1和补上的小三角形的面积S2，则answer=S1-S2.

这里不是真正意义上求正三角形的面积，而是直接求内部可以包含多少个边长为1的小正三角形。

设正三角形边长为L，则内部可包含L*L个边长为1的小正三角形。

[以下图片为外链引用，并无实意，请忽略]

Time complexity: O(1)

Source code: 

;
}