Codeforces Round #313 (Div. 2) C
2015-07-23 01:27
429 查看
题目链接
题意:
有一个六边形,给你6条边的长度(顺时针给出),每条边都是整数,问你它可以被分割成几个单位长度的正三角形
(题目保证给出的数据可以被分割)
思路:
六边形可以被分割成两种情况:
①被分成上下两个等腰梯形
②被分成等腰梯形-平行四边形-等腰梯形
其实这两种可以统为一种,因为当第二种平行四边形的一对平行边长为0的时间就变成了第一种。
给这六条边标号
六边形旋转到某个状态的时候, 一定会形成等腰梯形-平行四边形-等腰梯形的状态(或只有两个等腰梯形)
上下两个梯形的腰分别是 min(a2, a6), min(a3, a5) 平行四边形的一对平行边长为 abs(a2-a6)
将这三块面积加起来就可以了
所以我们只要去寻找a1这条边(for i = 1 ~3),使得 a2 + a6 == a3 + a5 即可
代码如下:
题意:
有一个六边形,给你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; }
相关文章推荐
- fragment学两个demo就会用(二)
- tftp服务器完成linux内核下载
- CF559C
- 前端工具bower wiredep
- fragment学两个demo就会用(一)
- nowcoder马拉松--包含一
- Codeforces 559A Gerald's Hexagon 数三角形
- hadoop2.6.0的eclipse插件安装
- 【vim】正常模式下的一般操作
- MongoDB 分片片键如何选择
- Codeforces Round #313 (Div. 2) ABC
- CSS 多浏览器兼容性问题及解决方案
- Python datetime模块
- Codeforces Round #313 (Div. 2) B. Gerald is into Art 水题
- jquery - 选择器 - 试题
- 【Python.基础】main函数
- IOS 逆向工程之砸壳
- SVN服务端和客服端(如何清除SVN密码)
- Java_流的操作规律(技巧)
- Linux 常用命令