HDU 1466 计算直线的交点数
来源:互联网 发布:appstore更新不了软件 编辑:程序博客网 时间:2024/06/04 17:52
计算n条直线的交点数:
计算1条直线平行(即都不平行),交点为dp[n-1][j+1*(n-1)];
计算2条直线平行,交点为dp[n-2][j+2*(n-2)];
......
计算i条直线平行,交点为dp[n-i][j+2*(n-2)];
......
另外还有dp[i][j*(i-j)]的交点(刚开始写忽略了这个问题)
dp[i][j],第二维用0和1来表示‘j’是否是该直线的交点数
先DP打表
上AC的代码:
<span style="font-size:14px;">#include <stdio.h>#include <string.h>int dp[25][200];int main(){int i,j,k;int n;memset(dp,0,sizeof(dp));n=20;dp[1][0]=1;dp[2][0]=dp[2][1]=1;for(i=3;i<=n;i++){for(j=1;j<=i-1;j++){for(k=0;k<=i*(i-1)/2;k++){if(dp[i-j][k]==1)dp[i][k+j*(i-j)]=1;}dp[i][j*(i-j)]=1;}}while(~scanf("%d",&n)){printf("0");for(k=1;k<=n*(n-1)/2;k++)if(dp[n][k]==1)printf(" %d",k);putchar('\n');}return 0;}</span>
0 0
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- 计算直线的交点数(HDU 1466)
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466计算直线的交点数
- hdu 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- HDU - 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- HDU 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- hdu 1466 计算直线的交点数
- 全排列 (C语言实现)
- 数据结构 值哈希表
- testNG进行并发编程
- iOS开发知识点装逼1:理解assign,copy,retain变strong
- 数组中奇数偶数的拆分
- HDU 1466 计算直线的交点数
- XStream 处理节点中既有属性又有值
- TCP 截包 tcpdump
- 微信QQ表情,softBank版emoji表情
- 举重若轻和举轻若重
- “Bean named XXX must be of type[XXX], but was actually of type[XXX]”
- java中将type=date的时间转换成北京时间,并返回字符串型
- 用Collection对list中进行排序
- Java quartz 定时任务