杭电1466计算直线的交点数
计算直线的交点数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9078 Accepted Submission(s): 4108
比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。
动态规划。附代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[30][300],i,j,k,l,m,n;
void ac()
{memset(a,0,sizeof(a));for(i=1;i<=20;i++)a[i][0]=1;for(n=2;n<=20;n++)for(j=1;j<n;j++)for(k=0;k<200;k++)if(a[j][k])a[n][(n-j)*j+k]=1;
}
int main()
{ac();while(scanf("%d",&n)!=EOF){for(i=0;i<(n-1)*n/2;i++)if(a[n][i])printf("%d ",i);printf("%d\n",i);}
}
杭电1466计算直线的交点数相关推荐
- hdu 1466 计算直线的交点数 递推
以前做这道题目的时候,花了好长时间找规律,感觉十分高大上,今天回顾这个题目的时候,突然有了顿悟, 有了递推的思想就容易解决了. 题意:给你n条直线,问:输出这些直线所有相交情况下的交点个数(升序输出) ...
- HDU1466 计算直线的交点数
计算直线的交点数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
- C++ 计算直线的交点数(动态规划)
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1466 Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同 ...
- 两直线交点坐标c语言,【计算直线的交点数】 (C语言代码)
解题思路: 将n条直线排成一个序列,直线2和直线1最多只有一个交点,直线3和直线1,2最多有两个交点,--,直线n 和其他n-1条直线最多有n-1个交点.由此得出n条直线互不平行且无三线共点的最多交点 ...
- hdu1466 计算直线的交点数
题意: 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数. 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行). 分析: DP 设状态:f[i][j]表示i条直线能否产生j个 ...
- python直线交点数量_计算直线的交点数
0 1 0 2 3 n条直线两两相交最多有n*(n-1)/2个交点 n最大为20 交点最多为190 假设f(n)为n条直线的交点方案 有k条不互相平行的直线 那么f(n)=k*(n-k)(n-k条互 ...
- 杭电OJ分类题目(3)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
- hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
- 杭电oj题目题型分类(转)
1001 整数求和 水题 1002 C语言实验题--两个数比较 水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马 排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
最新文章
- 用python画皮卡丘源代码-实现童年宝可梦,教你用Python画一只属于自己的皮卡丘...
- 专家:“十三五”中国应建立覆盖城乡的超级WIFI
- python实现弹幕_python实现b站直播自动发送弹幕功能
- 极大似然估计与贝叶斯定理
- 【转】如何将域中的AD数据导入SharePoint
- 2018-2019-2 20165222《网络对抗技术》Exp9 Web安全基础
- DHCP配置 TFTP服务
- 在eclipse中使用Github进行单元测试
- n个人围成一圈指针c语言,C语言N个人围成一圈报数用二级指针实现,不用数组!...
- java用this-gt;,java基础之十四-&gt;常用类
- 如果编程语言是一门武功绝学
- 新媒体营销渠道大盘点
- 计算机科学感言,计算机专业学生毕业感言
- 201604-2 试题名称:	俄罗斯方块(100分)ccf认证
- DVWA-XSS (Stored)
- 2021-11-23----韩顺平Java入门第十四天
- 天田AMADA数控折弯机触摸屏维修RGM21003主机电路板维修
- mvn install BUILD FAILURE : Downloading from central: https://repo.maven.apache.org/maven2/org/sp...
- 来了!阿狸16周年生日限定藏品将发布,百“狸”挑一选中你
- 百度网盘准备好,测绘相关资料
热门文章
- 以setuptools版本太高为例,版本太高问题的解决方案
- 降低成本,提高生产力—8句话讲清RPA的部署 1
- 解决Spring Boot集成Shiro,配置类使用Autowired无法注入Bean问题
- MDaemon的邮件撤回功能详细介绍
- RDIFramework.NET ━ .NET快速信息化系统开发框架 V3.2-Web版本工作流部分业务处理界面与查看界面全新展示...
- HDU1799 循环多少次?
- 【公测】智能便捷稳定 新版家园只为给你不一样的体验~
- javascript+div实现鼠标划过,切换层效果
- MS SQL入门基础:删除数据库
- MATLAB实现LDA(线性判别分析),以两个类别数目为例