HDU 计算直线的交点数
来源:互联网 发布:什么翻译软件好用 编辑:程序博客网 时间:2024/06/05 05:03
计算直线的交点数
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 41 Accepted Submission(s) : 19
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
Input
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.
Output
每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。
Sample Input
23
Sample Output
0 10 2 3
Author
Source
ACM暑期集训队练习赛(九)
AC代码:
#include <iostream>#include <cstring>using namespace std;int dp[22][201];int main(){ memset(dp,0,sizeof(dp)); int i=0,j,n; while(i<21){ dp[i++][0]=1; } for(i=2;i<21;++i){ for(j=1;j<i;++j){ for(n=0;n<200;++n){ if(dp[i-j][n]==1){ dp[i][n+j*(i-j)]=1; } } } } while(cin>>n){ for(j=0;j<n*(n-1)/2;++j){ if(dp[n][j]) cout<<j<<' '; } cout<<n*(n-1)/2<<'\12'; } return 0;}
0 0
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- 计算直线的交点数(HDU 1466)
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466计算直线的交点数
- HDU 计算直线的交点数
- hdu 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- HDU - 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- 处理数据库Null值
- LINKIT assist学习笔记2--安装Linkit assist相关开发平台
- Android学习日记(3)
- SYNONYMS
- JSP运行机制
- HDU 计算直线的交点数
- VNR共享辞书指南 Shared Dictionary Tutorial
- 【HDU】1402 A * B Problem Plus 【FFT】
- Codeforces Round #306 (Div. 2) B(dfs)
- 指针函数和函数指针
- HDU 钥匙计数之一
- 弗罗贝尼乌斯范数(Frobenius norm)
- ViewPager实现页面滑动的学习与使用
- AVL树旋转操作图解