计算直线的交点数(动态规划)
来源:互联网 发布:linux创建进程命令 编辑:程序博客网 时间:2024/06/03 14:26
计算直线的交点数
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
Input
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.
Output
每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。
Sample Input
23
Sample Output
0 10 2 3
#include<stdio.h>#include<string.h>int main(){ int i,j,n,f[21][191]; //f[i][j]代表i条直线是否能产生j个交点,如果能f[i][j]=1,否则为0; memset(f,0,sizeof(f)); for(i=0;i<21;i++) //零个交点置零 f[i][0]=1; for(n=2;n<21;n++) //从两条直线开始求 for(i=n-1;i>=1;i--) //取出n-i条做变化 for(j=0;j<191;j++) //j变化 if(f[n-i][j]==1) //如果取出的n-i条能过产生j个交点,置f[n][j+(n-i)*i]=1,j+(n-i)*i为取出n-i条直线做变化情况下的交点数 f[n][j+(n-i)*i]=1; while(scanf("%d",&n)!=EOF) { printf("0"); for(j=1;j<=n*(n-1)/2;j++) //统计 if(f[n][j]) printf(" %d",j); printf("\n"); } return 0;}
0 0
- hdu 1466 计算直线的交点数(动态规划)
- hdu 1466 计算直线的交点数(动态规划)
- 计算直线的交点数(动态规划)
- HDU 1466 计算直线的交点数(动态规划)
- HDU.1466.计算直线的交点数(动态规划)
- 计算直线的交点数—动态规划
- 动态规划 HDU 1466 计算直线的交点数
- 动态规划入门 HDU 1466-计算直线的交点数
- HDOJ-----1466---计算直线的交点数---动态规划
- [HDU1466][动态规划DP]计算直线的交点数
- HDOJ 题目1466 计算直线的交点数(动态规划)
- hdu 1466 计算直线的交点数 (简单的动态规划)
- 杭电ACM-HDOJ1466计算直线的交点数(动态规划)
- hdu 1466 计算直线的交点数 动态规划第一题
- 计算直线的交点数(hd1466)
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- Android开发——Android 6.0权限管理机制详解
- ThinkPHP开发规范 --- 摘自ThinkPHP手册
- 反射机制读取java所在包下java文件
- $(" ").serializeArray() 序列化表单
- ScrollView的子View高度match_parent无效 解决
- 计算直线的交点数(动态规划)
- iOS常用网址(持续更新)
- Java使用RSA加密解密签名及校验
- JNI/NDK开发指南(二)---字符串处理
- Linux--shell脚本之语法篇
- 扑克牌大小
- HDOJ -- 1260 Tickets
- java编程思想 bruce Eckel chapter7 复用类
- hql(转载)