数论?? 数学 计算直线的交点数 DBSDFZ OJ
来源:互联网 发布:淘宝怎么激活店铺 编辑:程序博客网 时间:2024/05/29 12:17
网页链接http://218.62.22.209:8080/problem.php?cid=1599&pid=0
题目描述
平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
输入
输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n<=20),n表示直线的数量.
输出
Output
每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。
样例输入
2
3
样例输出
0 1
0 2 3
#include <cstdio>#include <iostream>#include <queue>using namespace std;int n;bool f[25][505];//i条直线能否有j个交点 int main(){ for(int i=0;i<=20;i++) f[i][0]=1; for(int i=1;i<=20;i++){//直线个数 for(int k=0;k<i;k++){//枚举分出来的直线个数 int a=i-k;//有a条平行的直线 for(int j=0;j<305;j++){//枚举交点数 if(f[k][j]==1){ f[i][j+a*k]=1; } } } } while(scanf("%d",&n)==1){ for(int i=0;i<=n*(n-1)/2;i++){ if(i==0) cout<<i<<" "; else{ if(f[n][i]) cout<<i<<" "; } } cout<<endl; } return 0;}
阅读全文
0 0
- 数论?? 数学 计算直线的交点数 DBSDFZ OJ
- hdu 1466 计算直线的交点数 (数学)
- hdu1466 计算直线的交点数(找规律+数学)
- 【HDU-oj】-1466-计算直线的交点数(DP)
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- 计算直线的交点数
- 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu1466计算直线的交点数
- HDOJ 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- 洛谷P2224 [HNOI2001]产品加工题解
- JasperException: /MyELTag.jsp(28,2) Unable to load tag handler class "com.icss.tag.MyTag" for tag ..
- angularjs的查找,全选,批量删除
- Mobile Security Framework (MobSF) 安装使用
- java设置字符串编码、转码
- 数论?? 数学 计算直线的交点数 DBSDFZ OJ
- 将博客搬至CSDN
- [BZOJ]4709 柠檬 DP单调性优化 + 单调栈
- HDU2059 龟兔赛跑(dp)
- ubuntu环境下配置mysql主从复制
- 清除浮动的三种常用方式:
- Codeforces 873 B. Balanced Substring
- Hibernate 多对一与一对多关系配置(个人理解)
- 无线通信关键技术-扩频