CodeForces 560C Gerald's Hexagon

原创于 2016-07-27 09:03:19 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #codeforces

刷题专栏收录该内容

157 篇文章

订阅专栏

本文针对CodeForces平台上的560C题Gerald’sHexagon，提供了一种通过将六边形转化为大三角形并进行切割来计算内部三角形数量的方法。采用C++实现，通过输入六边形各边长度，计算并输出所有可能形成的三角形数目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CodeForces 560C Gerald’s Hexagon

题目大意：给出六边形边长，求三角形个数。

解题思路：先把六边形补成一个大三角形再切割

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
    int a[6];
    for(int i = 0; i < 6; i++)
        cin >> a[i];
    long long int s1 = (a[1] + a[2] + a[3]) * (a[3] + a[4] + a[5]);
    long long int s2 = a[1] * a[1], s3 = a[3] * a[3], s4 = a[5] * a[5];
    cout << s1 - s2 - s3 - s4 << endl;
    return 0;
}