Counting regions —— 多边形对角线分割区域个数

题目描述
Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected every pair of the vertices by a straight line as well. He counted the number of regions inside the polygon after he completed his picture. He was wondering how to calculate the number of regions without the picture. Can you calculate the number of regions modulo 1000000007?It is guaranteed that n is odd.输入描述:The only line contains one odd number n(3 ≤ n ≤ 1000000000), which is the number of vertices.输出描述:Print a single line with one number, which is the answer modulo 1000000007.
示例1
输入复制
3
输出复制
1
示例2
输入复制
5
输出复制
11备注:
The following picture shows the picture which is drawn by Niuniu when n=5. Note that no three diagonals share a point when n is odd.

有一个公式是对奇数的时候有作用的，我自己做的时候推，推不出来= =！
c++的时候也wa了，估计是哪里没处理到位，还好有python

n=input();
n=eval(n);
n=n*n*n*n-6*n*n*n+23*n*n-42*n+24;
n=n//24;
n=n%1000000007;
print(n);

Counting regions —— 多边形对角线分割区域个数相关推荐

欧拉定理的应用:Counting regions
欧拉定理的应用:Counting regions Counting regions Niuniu likes mathematics. He also likes drawing pictures. ...
HALCON示例程序max_connection.hdev确定分割区域的最大区域数目
HALCON示例程序max_connection.hdev确定分割区域的最大区域数目示例程序源码(加注释) read_image (Image, 'monkey') get_system ('max ...
顺序结构|洛谷原创：多边形对角线
题目描述: 对于一个 n个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,六边形: 输入格式输入只有一行一个整数 n,代表边数. 输出格式输出一行一个整数代 ...
N个三角形分割平面个数（数学）
一个三角形的时候,再加一个三角形,每一条变会与第一个三角形的两条边相交,这样增加2个小三角形,即两个面.f(2)=3*2+f(1),再加一个三角形,每一条边会与前两个三角形的四条边相交,形成四个小三角 ...
C++ OpenCV 基于HSV颜色分割区域、获取目标
C++ OpenCV 基于HSV颜色分割区域.获取目标读取图片 // An highlighted block Mat img = imread("E:/Data_image/螺丝-线1/ ...
Biginterger 解决多边形对角线点数问题
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形:N边形的对角线条数为:n(n-3)/2 因为每一个交点对应两条对角线,而两条对角线 ...
N顶点凸多边形中对角线交点的个数
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 我们可以发现,两条不平行对角线才会有一个交点,同时,两条对角线又确定了一个四边形 ...
多边形对角线交点个数
凸N边形的对角线条数为:n(n-3)/2 因为每一个交点对应两条对角线,而两条对角线又对应着一个四边形.于是焦点个数就对应四边形的个数.问题转化成由凸n边形的n个顶点取4个顶点可组成多少个四边形的问题 ...
opencv-python 实现截取图片中的多边形、圆形区域
作者:RayChiu_Labloy 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处原图: 多边形(圆形)边缘坐标文件: 截取的效果: 代码: import cv2 im ...

Counting regions —— 多边形对角线分割区域个数

Counting regions —— 多边形对角线分割区域个数相关推荐

最新文章

热门文章