hdu1466 计算直线的交点个数
来源:互联网 发布:数据资源建设思路 编辑:程序博客网 时间:2024/05/17 08:59
HDU1466
模拟完成的。。。
假设有N跟直线,分别讨论没有平行直线,有2条平行直线,3条......,n条。
假设有三条直线平行,那么平行的三条直线,与其他n-3条直线的交点为3*(n-3),其他的n-3条直线可能的交点在算n条直线之前就已经算好了。
则,如n-3条直线中可能的交点为a,则在n条直线中的交点就可能为a+3*(n-3)。
就这样ok了,由于数据不大,所以完全可以AC。
#include <stdio.h>int v[22][200];void init(){v[0][0] = 1;v[1][0] = 1;v[2][0] = 1; v[2][1] = 1;v[3][0] = 1; v[3][2] = 1; v[3][3] = 1;for (int i = 4; i <= 20; i++){for (int j = 1; j <= i; j++){int k = i-j;int temp = j*k;for (int q = 0; q <= k*(k-1)/2; q++){if (v[k][q] == 1 && temp+q <= i*(i-1)/2) v[i][temp+q] = 1;}}}}int main(){init();int n;while (scanf("%d", &n) != EOF){for (int i = 0; i < n*(n-1)/2; i++){if (v[n][i] == 1) printf("%d ", i);}printf("%d\n", n*(n-1)/2);}return 0;}
- hdu1466 计算直线的交点个数
- hdu1466计算直线的交点数
- hdu1466 计算直线的交点数
- HDU1466 计算直线的交点数
- HDU1466 计算直线的交点数
- hdu1466 计算直线的交点数
- HDU1466 计算直线的交点数
- HDU1466 计算直线的交点数
- hdu1466计算直线的交点数
- hdu1466计算直线的交点数
- hdu1466 计算直线的交点数 DP
- HDU1466 计算直线的交点数
- 计算直线的交点数(hdu1466简单的dp)
- hdu1466 计算直线的交点数//dp+set
- HDU1466 计算直线的交点数 【DP】+【经典题】
- hdu1466 计算直线的交点数(找规律+数学)
- [HDU1466][动态规划DP]计算直线的交点数
- HDU1466 计算直线交点(输出各种交点方案)
- 华为2014上机考试样题_高级题_地铁换乘最短路径_无向无权图+邻接表存储+BFS广度优先算法
- MongoDB基本命令用
- JavaScript 的性能优化:加载和执行
- 谈谈.NET中常见的内存泄露问题——GC、委托事件和弱引用
- 字符串和utf-8编码互转
- hdu1466 计算直线的交点个数
- Python转义字符
- Opensip 小结
- HTML之DOM对象
- JWPlayer 使用小记
- k均值聚类(K-means)
- 插入排序
- Hadoop HA MR1配置
- IIS 内部运行机制