HDU-1466 計算直線的交點數 DP
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
using namespace std;
const int maxn = 5005;
int n;
int dp[25][200]; //dp[i][j] 表示i個點j個交點的狀態存在與否
void init()
{
memset(dp,0,sizeof(dp));
for( int i = 0; i <= 20; i ++ )
dp[i][0] = 1;
for( int i = 1; i <= 20; i ++ ) //遍歷邊
{
for( int j = 0; j < i; j ++ ) //遍歷平行邊條數
{
for( int k = 0; k < 191; k ++ ) //交點個數
if( dp[i-j][k] == 1 )
dp[i][(i-j)*j+k] = 1;
}
}
}
int main()
{
init();
while( scanf("%d",&n) != EOF )
{
printf("0");
for( int i = 1; i <= 190; i ++ )
{
if( dp[n][i] == 1 )
printf(" %d",i);
}
puts("");
}
return 0;
}
相關文章
- HDU 1466 計算直線的交點數(簡單dp)
- 計算兩條直線的交點
- POJ 1039-Pipe(計算幾何-線段相交、求交點)
- 【第一道計算幾何題】 UVA11178 Morley‘s Theorem (二維幾何,旋轉直線求求交點)REM
- Codeforces 429B Working out:dp【列舉交點】
- 演算法之陣列——共直線的最多點數演算法陣列
- 計算兩豎直直線與橢圓圍成部分面積
- Java浮點數計算Java
- 【數位dp 求滿足的值和】hihocoder 1033 交錯和
- 處理交貨計劃中交貨數量的標準功能
- java 根據GPS經緯度座標計算兩點的直線距離的演算法Java演算法
- matlab練習程式(多線段交點)Matlab
- 計算機圖形學----DDA、Bresenham直線演算法計算機演算法
- JavaScript點選兩點繪製直線JavaScript
- PHP浮點數的精確計算BCMathPHP
- 一個浮點數計算的問題
- 在點雲上計算兩點之間的測地線
- ArcGIS工具 - 計算折點數量
- 微機結構:計算機的交響樂團計算機
- 浮點數在計算機底層的表示及運算計算機
- 單像空間後方交會計算誤差方程係數矩陣矩陣
- js計算圖片內點個數JS
- js中浮點數計算常用方法JS
- 交強險日費率計算有變化
- BZOJ 1043: [HAOI2008]下落的圓盤 計算幾何,貪心,線段交
- 圖解計算機中的數值範圍和浮點運算圖解計算機
- js處理浮點數計算誤差JS
- javascript浮點數精確計算程式碼JavaScript
- 等頻直方圖,計算COST直方圖
- 計算機組成與體系結構-數值表示範圍-浮點數計算計算機
- 計組之資料運算:9、浮點數的表示
- Golang實現微型數學運算直譯器Golang
- 為什麼計算機對浮點型數字計算存在誤差計算機
- 【計算幾何】求線段相交交點座標
- 計算機中的浮點運算計算機
- JavaScript浮點數加減乘除精確計算JavaScript
- 計算機組成原理浮點數加減計算機
- javascript浮點數計算精度問題介紹JavaScript