【暑假测试3】B CodeForces 560C
2015-08-03 22:21
183 查看
题意
给出图形的六边边长,求它包含了多少个三角形。思路
如图,把任意图形补全成三角形,然后这个大三角形的三边分别为 (b0+b1+b2),(b2+b3+b4),(b0+b1+b2)。它包含的三角形刚好是 (b0+b1+b2)* (b2+b3+b4),然后再减去蓝色部分的三角形,分别是 b0 * b0,b2 * b2, b4 * b4。最后所得就是题目所求的三角形个数。
AC代码 *
#include <stdio.h> int main() { int b[6]; int sum; while ( scanf("%d%d%d%d%d%d", &b[0], &b[1], &b[2], &b[3], &b[4], &b[5]) != EOF ) { sum = 0; sum += ( ( b[0] + b[1] + b[2] ) * ( b[2] + b[3] + b[4]) ); sum -= ( b[0] * b[0] + b[2] * b[2] + b[4] * b[4] ); printf("%d\n", sum); } return 0; }
* 注:在 HUST 的 Virtual Judge 上测试 AC
相关文章推荐
- 小知识点(十)——如何在局域网内连接mysql
- Java学习笔记---基本类型、运算优先级的一些知识整理
- Android中多线程编程(四)AsyncTask类的详细解释(附源码)
- 《MATLAB在语音信号分析和合成中的应用》随书附带程序下载 程序打不开
- xilinx usb jtag 驱动 安装
- 关于ViewPager显示循环图片的例子
- BZOJ 2002 Bounce 弹飞绵羊(分块|暴力|)(困难)
- Day8.03
- C++ 布尔类型bool
- windows7下python3.4.3 添加库路径(转)
- TalkingData的研发面试题目
- 运维常用表格
- 计算机组成原理推荐
- Apache DS UML
- 【bzoj1726】 Usaco2006 Nov Roadblocks第二短路 次短路模板
- Oracle goto 语句,明日完善
- hdu 3468 Treasure Hunting
- Android UI: LinearLayout中layout_weight 属性的使用规则
- shell脚本学习笔记之sed命令用法
- JSP页面使用JSTL fmt 格式化时间