HDU1249_三角形切割平面

题目大意：给你n个三角形，算出三角形切割出的平面数。解题思路：没啥思路，直接就yy,额，写出数据。 1…………1+1 2…………1+1+6 3…………1+1+6+12 4…………1+1+6+12+18 看出啥，好吧，6的倍数递增。吐吐槽：表示一开始只推出了三组，然后就yy了，以为是按6,12,24,48增加的，没想到第三组居然是18，看来yy也要多弄几组才行。代码：

#include
using namespace std;
int main(void)
{int cas;scanf("%d", &cas);while(cas--){int n;scanf("%d", &n);__int64 ans = 2, temp = 6;for(int i = 0; i < n - 1; i++){ans += temp;temp += 6;}printf("%I64d\n", ans);}return 0;
}

转载于:https://www.cnblogs.com/cchun/archive/2012/02/13/2520220.html

HDU1249_三角形切割平面相关推荐

HDU1249 三角形【切割平面】
三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
N个三角形分割平面个数（数学）
一个三角形的时候,再加一个三角形,每一条变会与第一个三角形的两条边相交,这样增加2个小三角形,即两个面.f(2)=3*2+f(1),再加一个三角形,每一条边会与前两个三角形的四条边相交,形成四个小三角 ...
HDU2050 折线分割平面【切割平面】
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
直线、圆、三角形等分平面部分数的问题
http://blog.sina.com.cn/s/blog_741babe70101c5vd.html 直线.圆.三角形等分平面部分数的问题对于比较复杂的问题,可以先观察其简单情况,归纳出其中带规 ...
混合整数线性规划——切割平面
我们可以使用Gomory切割来完全求解一个整数线性规划问题.思路是 1. 求解线性松弛 2. 根据这个线性松弛的单纯性表产生并添加Gomort切割,切割约束条件空间, 直到线性松弛的最优解为整. 针对 ...
[VTK]基于VTK的任意平面切割
// 先贴码以后再... // 切割介绍// 对于一个模型的切割需要怎么办呢,想想切西瓜就知道,首先需要有一个模型.然后有一个切割平面// 接着对于每个切割操作来更新模型,这样就可以得到切割的效果了 ...
【无码专区8】三角形二维数点——计数有多少个给定点落在三角形区域内
因为只有std,没有自我实现,所以是无码专区主要是为了训练思维能力 solution才是dls正解,但是因为只有潦草几句,所以大部分会有我自己基于正解上面的算法实现过程,可能选择的算法跟std中dl ...
《玩不够的数学：算术与几何的妙趣》：第一章　平面上的几何艺术
第一章平面上的几何艺术人们往往从悖论中获得思维的乐趣,而几何学的悖论就是不可能图形.如今我们已创造出数千种这样的二维图像,不断挑战我们的眼睛和思维.三角形.披萨饼.七巧板也蕴藏着无穷的变化和巧妙的 ...
【递推DP技巧 hdu 2050 折线分割平面】
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目.比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示. Input ...

HDU1249_三角形切割平面

HDU1249_三角形切割平面相关推荐

最新文章

热门文章