设为首页 加入收藏

TOP

Codeforces Round #313 (Div. 2) C
2015-11-21 00:57:10 来源: 作者: 【大 中 小】 浏览:1次
Tags：Codeforces Round #313 Div.

题目链接

题意：

有一个六边形，给你6条边的长度（顺时针给出），每条边都是整数，问你它可以被分割成几个单位长度的正三角形 （题目保证给出的数据可以被分割） 思路： 六边形可以被分割成两种情况： ①被分成上下两个等腰梯形 \
②被分成等腰梯形-平行四边形-等腰梯形 \

其实这两种可以统为一种，因为当第二种平行四边形的一对平行边长为0的时间就变成了第一种。 给这六条边标号 \

六边形旋转到某个状态的时候， 一定会形成等腰梯形-平行四边形-等腰梯形的状态（或只有两个等腰梯形） 上下两个梯形的腰分别是 min(a2, a6), min(a3, a5) 平行四边形的一对平行边长为 abs(a2-a6) 将这三块面积加起来就可以了 所以我们只要去寻找a1这条边（for i = 1 ~3），使得 a2 + a6 == a3 + a5 即可 代码如下： 
#include
  
   
#include
   
     #include
    
      #include
     
       #include
       #include
       
         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 , sum); return 0; }


?

?
【大 中 小】【打印】 【繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部】
分享到: 
上一篇：Test for Job (poj 3249 记忆化搜.. 下一篇：[C++设计模式] proxy 代理模式

评论

帐　　号: 密码: (新用户注册)
验 证 码:
表　　情:
内　　容: