hdu 1466 计算直线的交点数
2024-09-20 12:22:50
http://acm.hdu.edu.cn/showproblem.php?pid=1466
N条直线的交点方案数 = c 条直线交叉的交点数与(N-c)条平行线 + c 条直线本身的交点方案 = (N - c) * c + c 条直线之间的交点数。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std; int dp[][]; void inti()
{
for(int i=; i<=; i++)
{
for(int j=; j<=; j++)
dp[i][j]=;
}
for(int i=; i<=; i++)
{
dp[i][]=;
for(int j=; j<=i; j++)
{
for(int k=; k<=j*(j-)/; k++)
{
dp[i][(i-j)*j+dp[j][k]*k]=;
}
}
}
} int main()
{
int n;
inti();
while(scanf("%d",&n)!=EOF)
{
printf("");
for(int i=; i<=; i++)
{
if(dp[n][i])
{
printf(" %d",i);
}
}
printf("\n");
}
return ;
}
最新文章
- diamond专题(一)– 简介和快速使用
- ASP.NET MVC使用Bootstrap系列(4)——使用JavaScript插件
- JQuery测手速小游戏-遁地龙卷风
- 关于iOS多线程的总结
- Unity模型导入导出
- Env:VIM配置
- MyBatis(3.2.3) - One-to-one mapping using nested Select
- LINQ to Entity Framework 操作符(转)
- HashMap 与 Hashtable 的区别
- java读大文件最快性能【转】
- javascript扩充基本类型的功能
- CSS的进一步深入(更新中&#183;&#183;&#183;)
- 《代码大全》的作者Steve McConnell
- centos中nodejs npm安装cordova
- Requests+正则表达式 爬取猫眼电影
- Quartz2D截屏
- css-position属性实例2
- android GridView的setOnItemClickListener事件不执行
- 中高级PHP开发者应该掌握哪些技术?
- form组件的验证
热门文章
- Effective Java2读书笔记-类和接口(三)
- 软硬结合的可穿戴式app
- Javascript构造函数学习
- hdu 5248 序列变换(二分枚举)
- 五分钟读懂UML类图
- 话说GET与POST那点恩怨
- vs2010 正式版官方下载地址
- [Immutable.js] Using fromJS() to Convert Plain JavaScript Objects into Immutable Data
- hdu1171 Big Event in HDU 01-背包
- 未能加载文件或程序集“System.Web.Helpers, Version=2.0.0.0(转)