2 zuoside  lord zuoside__lord 于 2017.01.06 20:01 提问

acm 圆上有 n 个点,两两之间连线之后有多少块区域?

#include
#include
int main()
{

long long int n,sum;
while(scanf("%lld",&n)!=EOF)
{
sum=pow(2,(n-1));
printf("%lld\n",sum);
sum=0;
}
}
提交acm总是答案错误,
请告诉我思路或者这个代码哪里错了怎么修改

1个回答

welan123123
welan123123   2017.01.07 09:06
已采纳

公式错了,有1+n(n-1)/2+n(n-1)(n-2)(n-3)/24块区域

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
多点两两相连问题
问题描述 如下图,给定偶数个点,两两之间连线,规则为: 每个点仅能与另外一个点连接,如图:不准有1与3类似的连接 不能有剩余的点未与其他点连接。要求输入偶数个点,输出有多少中连接方式? 问题分解 当有两个点时:只有1-2连接的情况 当有四个点时:会有1-2、3-4与1-4、2-3连接的情况,不能出现1-3这种交叉连接的情况 当有六个点时: 首先固定点1,按照规则,能与1连
一个圆上的n个不同点可以连成多少条不相交的线段
#include #include #include using namespace std; #define LL __int64 LL pp(LL xx) { if (xx==1) return 0; if (xx==2) return 0; if (xx==3) return 0; if (xx==4)
对空间中6个点两两连线,用红黄两种颜色对这些边染色,则同色的三角形至少有几个?
最早在一个视频里看到该问题,只说用鸽笼原理可以证明肯定存在同色的三角形,没说具体怎么证。一直想不出来,后来在百度查了一下,发现一个如标题的问题,但没有答案。百度上的问题比视频里的更深一步,问有几个同色的三角形。     经过几个月断断续续琢磨,今天终于得证了。     第一步证明存在同色三角形:一个点A共需连出去5条线,根据鸽笼原理,至少有3条线同色,这3条线的对端点与A构成的3个三角
最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。
平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。
【2016.10.7NOIP普及模拟】圆的国度
题目描述平面上有n个没有公共点的圆。你要从点(X1,Y1)走到(X2,Y2)。问你最少要经过多少圆的边界。保证这两个点都不在圆的边界上。输入第一行一个整数n。 接下来三行,每行n个整数,之间有1个空格分开,分别表示n个圆的圆心坐标xi、yi和半径r,格式如下: x1,x2,„,xi,„,xn y1,y2,„,yi,„,yn r1,r2,„,ri,„,rn 最后一行四个整数X1,Y1,X2,
平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上
平面上有2N+1个点,如何画一个圆,使得N个点在圆内,N个点在圆外,一个点在圆上 解:还少条件,没有三点共线,四点共圆,n》=2,而且不是一个点在圆上,是圆内点数等于园外点数。在这些前提下,可以这样解答 在平面的最边缘,画一条直线,把平面分割成两部分,一边有点,一边没有,向2N+1个点的方向平移,会接触到第一个点,再以这个点为支点做旋转,会接触到第二个点。因为没有三点共线,所以有且只有这两个点
最短路径问题(Floyd算法)
最短路径问题Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离
emgucv 求n个点两两之间的距离
emgucv 求n个点两两之间的距离
平面上n个点,半径为r的圆最多能覆盖几个点
C炸弹袭击 时限:1s     【题目描述】 H族的领地是一片富饶之地,有丰富的资源,无数的黄金。尽管异族侵略者被压制几百多年,他们并没有放弃对这片土地的渴望。最近,他们研制了一枚重磅炸弹。试图用它摧毁H族的防御工事。H族的防御工事由多个基地构成,侵略者试图用炸弹摧毁尽量多的防御基地,现在,他们急需你的帮助。如果你能为他们解决难题,会有巨大的奖励。(该炸弹的攻击范围是一个半径为r单位的圆
ArcGIS中,一个点集里的点两两连线,比如有4个点,就连3+2+1=6条线
一、目标  一个点集里的点两两连线,比如有4个点,则连3+2+1=6条线;有38个点,则连37+36+35+···+3+2+1=703条线,其原始坐标数据及最终样式类似于以下这种: →↓二、总体思路  使用arcgis中的XY To Line工具,如下图所  其中,Start X Field、Start Y Field、End X Field、End Y Field分别为起点和终点的坐标值,Lin...