多少块土地》:
- 推荐视频《维度,数学漫步》(人人网、土豆)
- 欧拉公式:多面体or多面体展开:点V+面F(包括无穷大的面)==线E+2;(题目:多少块土地)
- 找规律要验证。
- 这题一条一条加难做,可用欧拉公式从连好线的图开始、枚举各点、列公式。(之所以i=0~n-2,椭圆的边也要算在内)
链接:http://blog.csdn.net/tianqinglu/article/details/50585620
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)==1)
{
int i,v=0,e=0;
for (i=0;n-i-2>=0;i++)
{
v+=i*(n-2-i);
e+=i*(n-2-i)+1;
}
v=v*n/4+n;
e=e*n/2+n;
printf("%d\n",e+2-v-1);
}
return 0;
}
------------待续---------