Problem F: 三角形计数
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$8$ |
正确数量 |
$5$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
|
当前分类(单击移除):
单击选择分类:
给定一个n,问在凸正2n+1边形中顶点在凸正2n+1边形上的不同的锐角三角形有多少个,多边形顶点标号为A1A2A3…A2n+1,两个三角形不同当且仅当顶点标号不同。
多组数据,第一行输入数据组数T(1 < T < 100000),后面T行,每一行给出一个n(1 < n < 100000)。
共输出T行,每一行输出不同锐角三角形的个数。