码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #313 (Div. 2) C

时间:2017-05-06 14:14:46      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:center   std   位长   return   gravity   stream   ==   targe   blank   

题目链接

题意:

 有一个六边形,给你6条边的长度(顺时针给出)。每条边都是整数,问你它能够被切割成几个单位长度的正三角形 
(题目保证给出的数据能够被切割)
思路:
六边形能够被切割成两种情况:
①被分成上下两个等腰梯形
技术分享
②被分成等腰梯形-平行四边形-等腰梯形
技术分享

事实上这两种能够统为一种,由于当另外一种平行四边形的一对平行边长为0的时间就变成了第一种。
给这六条边标号
技术分享

六边形旋转到某个状态的时候。 一定会形成等腰梯形-平行四边形-等腰梯形的状态(或仅仅有两个等腰梯形)
上下两个梯形的腰各自是 min(a2, a6), min(a3, a5) 平行四边形的一对平行边长为 abs(a2-a6)
将这三块面积加起来就能够了
所以我们仅仅要去寻找a1这条边(for i = 1 ~3),使得 a2 + a6 == a3 + a5 就可以
代码例如以下:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<map>
#include<cmath>
using namespace std;
typedef long long ll;
const int N = 1005;
int n;
int a[10];

int main()
{
	for(int i = 1; i <= 6; i++)
	{
		scanf("%d", &a[i]);
	}
	for(int i = 1; i <= 3; i++)
	{
		if((a[2] + a[3]) == (a[5] + a[6])) break;
		else
		{
			int f = a[1];
			for(int j = 1; j < 6; j++)
			{
				a[j] = a[j+1];
			}
			a[6] = f;
		}
	}
	int x = min(a[2], a[6]), y = min(a[3], a[5]);
	int l = abs(a[2] - a[6]);
	ll sum = 0;
	int cnt = a[1];
	for(int i = 1;  i <= x; i++)
	{
		sum += (ll)2  * cnt + 1; //加上上面那个等腰梯形的面积 
		++cnt;
	}
	sum += (ll) 2 * cnt  * l;  //加上平行四边形面积 
	cnt--;
	for(int i = 1; i <= y;  i++)
	{
		sum += (ll)2 * cnt + 1;  //加上以下那个等腰梯形的面积 
		--cnt;
	}
	printf("%I64d\n", sum);
	return 0;
}


Codeforces Round #313 (Div. 2) C

标签:center   std   位长   return   gravity   stream   ==   targe   blank   

原文地址:http://www.cnblogs.com/zsychanpin/p/6816387.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!