http://acm.hdu.edu.cn/showproblem.php?pid=5784 题意:n个点,找多少个锐角三角形数目 思路:极角排序+two pointers 当前选择的点集要倍增一倍,点集过大时,极角排序后,后面的点有可能和前面的点形成钝角 ans=总的三角形数目 - 三点共线的情况 ...
分类:
其他好文 时间:
2016-08-02 23:51:30
阅读次数:
253
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008
题意:
哈特近来一直在玩有趣的 Gnome Tetravex 游戏。在游戏开始时,玩家会得到 n×n(n≤5) 个正方形。每个正方形都被分成 4个标有数字的三角形(数字的范围是 0到9)。这四个三角形分 别被称为“左三角形”、“右三角形”、“上三角形”和...
分类:
其他好文 时间:
2016-05-07 09:03:56
阅读次数:
204
3505: [Cqoi2014]数三角形 Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits 3505: [Cqoi2014]数三角形 Time Limits: 1000 ms Memory Limits: 524288 KB ...
分类:
其他好文 时间:
2016-04-11 11:57:54
阅读次数:
214
#1037 : 数字三角形
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描述
小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷...
分类:
其他好文 时间:
2016-04-03 17:37:38
阅读次数:
271
输出结果: this is [1] this is [1, 1] this is [1, 2, 1] this is [1, 3, 3, 1] this is [1, 4, 6, 4, 1] this is [1, 5, 10, 10, 5, 1] this is [1, 6, 15, 20,
分类:
其他好文 时间:
2016-03-13 19:49:13
阅读次数:
174
数字三角形必须经过某一个点,使之走的路程和最大输入格式:第1行n,表示n行 (nint num[26][26];//存储数字三角形的权值 int route[26][2];//记录临时最优路径 ...
分类:
其他好文 时间:
2015-12-30 23:58:20
阅读次数:
346
Description
给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。
注意三角形的三点不能共线。
Input
输入一行,包含两个空格分隔的正整数m和n。
Output
输出一个正整数,为所求三角形数量。
Sample Input
2 2
Sample Output
76
...
分类:
其他好文 时间:
2015-08-30 12:58:05
阅读次数:
134
publicclassC3_16
{
publicstaticvoidmain(String[]args)
{
for(inti=1;i<=10;i++)
{
for(intj=1;j<=11-i;j++)
System.out.print("");
for(intj=1;j<=i;j++)
{
if(i>=10)System.out.print(+i+"");
elseSystem.out.print(+i+"");
}
System.out.println("");
}
}
}运..
分类:
编程语言 时间:
2015-08-09 19:06:17
阅读次数:
209
OpenSceneGraph 笔记--如何导出三角形数据转载:http://blog.csdn.net/pizi0475/article/details/5384389在OpenSceneGraph开发中,为了方便会经常使用到一些不是三角形片的数据,比如四边形等数据。例如画一个管子用四边形带比用三角...
分类:
其他好文 时间:
2015-08-02 23:10:37
阅读次数:
209