经典DP,这样的递推确实有点难。 把所有直线分成两组,可以知道

m条直线的交点方案数 =(m-r)条平行线与r条直线交叉的交点数  + r条直线本身的交点方案

亦就是  =(m-r)*r+r条之间本身的交点方案数(0<=r<m);

 #include <iostream>
#include <cstdio>
using namespace std; bool ans[][]; int main(){
memset(ans,false,sizeof(ans));
for(int i=;i<=;i++){
ans[i][]=true;
for(int r=;r<=i;r++){
for(int k=;k<=r*(r-)/;k++)
if(ans[r][k]){
ans[i][(i-r)*r+k]=true;
}
}
}
int n;
while(scanf("%d",&n)!=EOF){
bool flag=false;
for(int i=;i<=n*(n-)/;i++){
if(flag){
if(ans[n][i])
printf(" %d",i);
continue;
}
else if(ans[n][i]){
flag=true; printf("%d",i);
}
}
printf("\n");
}
return ;
}

最新文章

  1. VC程序获取管理员权限
  2. 【代码笔记】iOS-手机号验证
  3. php鼠标滚动加载
  4. FZU 2143 Board Game
  5. 利用FormsAuthentication.RedirectFromLoginPage进行身份验证
  6. 基于HTML5实现的中国象棋游戏
  7. 让DataGridView显示行号
  8. 【shell】 I/O重定向
  9. 大道至简第一章Java伪代码读后感
  10. TCP/IP教程
  11. zabbix学习笔记----概念----2019.03.25
  12. PHP JSON 数据解析代码
  13. Python属性(@property)
  14. [ZJOI2016]大森林
  15. linux命令 网络篇
  16. 异构平台同步(mysql--&gt;oracle)
  17. TZOJ 2588 Bad Grass(DFS)
  18. [代码]--WinForm 窗体之间相互嵌套
  19. 【转】Android项目使用Ant打包,生成build.xml
  20. keras系列︱图像多分类训练与利用bottleneck features进行微调(三)

热门文章

  1. 99.ext afteredit事件详解
  2. uva11205 The broken pedometer 子集生成
  3. Hive2.1.1集群搭建
  4. ★Java语法(一)——————————标识符
  5. 超简单:纯CSS实现的进度条
  6. sql 查询替换字符
  7. ASP.NET 页面验证cookie
  8. Java中String类的常用方法
  9. vue向数组中动态添加数据
  10. sqlserver系统表使用