codeforces 560 C. Gerald's Hexagon (思维,几何)
题意:给定一个六边形的六条边的长,问能分割成多少个单位正三角形.
分割不好办,那我们就反着来,先补成一个包含这个六边形的正三角形.
对于边长为a的正三角形,显然我们可以分割成a*a个单位正三角形
大正三角形的边长为连续的三条边的和
而要减掉的三个小三角形的边长为与之前连续的三条边的起始边的序号的奇偶性相同的三条边.
就是说如果求和的时候求的是前三条边,那么三个要减掉的小三角形的边长就是第一,三,五条边.
如果求和的时候求的是后三条边,那么三个要减掉的小三角形的边长就是第二,第四,第六条边.
1/*************************************************************************
2 > File Name: code/#313/C.cpp
3 > Author: 111qqz
4 > Email: rkz2013@126.com
5 > Created Time: 2015年08月17日 星期一 07时13分54秒
6 ************************************************************************/
7
8#include<iostream>
9#include<iomanip>
10#include<cstdio>
11#include<algorithm>
12#include<cmath>
13#include<cstring>
14#include<string>
15#include<map>
16#include<set>
17#include<queue>
18#include<vector>
19#include<stack>
20#define y0 abc111qqz
21#define y1 hust111qqz
22#define yn hez111qqz
23#define j1 cute111qqz
24#define tm crazy111qqz
25#define lr dying111qqz
26using namespace std;
27#define REP(i, n) for (int i=0;i<int(n);++i)
28typedef long long LL;
29typedef unsigned long long ULL;
30const int inf = 0x7fffffff;
31int main()
32{
33 int a[10];
34 int b[5];
35 for ( int i = 1 ; i <= 6 ; i++)
36 {
37 cin>>a[i];
38 }
39 memset(b,0,sizeof(b));
40 for ( int i = 1 ; i <= 6 ; i++)
41 {
42 if (i<=3)
43 {
44 b[0] = b[0] + a[i] ;
45 }
46 if (i%2==1)
47 {
48 b[i/2+1] = a[i];
49 }
50 }
51 int ans;
52 ans = b[0]*b[0]-b[1]*b[1]-b[2]*b[2]-b[3]*b[3];
53 cout<<ans<<endl;
54
55 return 0;
56}