Codeforces Round #313 (Div. 1) A. Gerald's Hexagon
2015-07-23 08:24
501 查看
Gerald's Hexagon
Problem's Link: http://codeforces.com/contest/559/problem/A
[b]Mean:[/b]按顺时针顺序给出一个六边形的各边长(且保证每个内角都是120度),求能够分解成多少个边长为1的小正三角形。
[b]analyse:[/b]
由于每个内角都是120度,那么把三条边延长相交,一定能够得到一个正三角形。
求出正三角形的面积S1和补上的小三角形的面积S2,则answer=S1-S2.
这里不是真正意义上求正三角形的面积,而是直接求内部可以包含多少个边长为1的小正三角形。
设正三角形边长为L,则内部可包含L*L个边长为1的小正三角形。
[b]Time complexity: O(1)[/b]
[b]Source code: [/b]
/*
* this code is made by crazyacking
* Verdict: Accepted
* Submission Date: 2015-07-23-08.20
* Time: 0MS
* Memory: 137KB
*/
#include <queue>
#include <cstdio>
#include <set>
#include <string>
#include <stack>
#include <cmath>
#include <climits>
#include <map>
#include <cstdlib>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#define LL long long
#define ULL unsigned long long
using namespace std;
int a, b, c, d, e, f;
int main()
{
scanf( "%d%d%d%d%d%d", &a, &b, &c, &d, &e, &f );
int t = a + b + f;
cout << t*t - b*b - d*d - f*f << endl;
return 0;
}
相关文章推荐
- Codeforces Round #313 (Div. 2) C. Gerald's Hexagon 数学
- codeforces 560C Gerald's Hexagon(找规律)
- Codeforces 559A Gerald's Hexagon 数三角形
- Codeforces Round #313 (Div. 1) A. Gerald's Hexagon 数学题
- PCB中加入logo
- 在Django的视图(View)外使用Session的方法
- Django的session中对于用户验证的支持
- 在Django的session中使用User对象的方法
- 详解Django框架中用户的登录和退出的实现
- 在Django中限制已登录用户的访问的方法
- Django中对通过测试的用户进行限制访问的方法
- 在Django中管理Users和Permissions以及Groups的方法
- 在Django的模板中使用认证数据的方法
- 详解Django中的权限和组以及消息
- 简介Django框架中可使用的各类缓存
- Django中的CACHE_BACKEND参数和站点级Cache设置
- 详解Django框架中的视图级缓存
- Django框架下在URLconf中指定视图缓存的方法
- VIEWGOOD(远古)助力警官学院信息化平台建设
- socket协议下如何缓存图片--推荐EGOCache