矩形巢狀
時間限制:3000 ms | 記憶體限制:65535 kb
難度:4
描述有n個矩形,每個矩形可以用a,b來描述,表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a
#include #include #include using namespace std;
const int maxn = 1000+1 ;
struct rectanglere[maxn];
int d[maxn] , g[maxn][maxn] ; // d[i] 頂點i 的最長路徑 , g[i][j] 圖
int dir[maxn] ; //dir[i] 儲存路徑
int num ; //路徑下標
int n ;
void crate_graph()
}}int dp(int i)
ans = 1 ;
for( int j = 1 ; j <= n ; ++j )
}return ans ;}/*
void print_ans ( int i )
}}*/
/* // 列印全部路徑
void print_p(int nn)
printf("\n") ;
return ;
}void print_ans( int i ,int num )
}print_p(num-1) ;}*/
int main()
crate_graph() ;
int maxx = 0 , init = 0 ;
memset(d, 0 ,sizeof(d)) ; // 初始化記憶陣列
for ( int i = 1 ; i <= n ; ++i )
}memset(dir,0,sizeof(dir)) ;
printf("%d\n",maxx) ;
/*dir[1] = init ; // 列印全部路徑
print_ans( init , 2) ;*/}
return 0 ;
}
解題報告網
[(
演算法競賽入門經典 C 入門
include 提供輸入輸出流 include 提供常用演算法 using namespace std const int maxn 100 10 int a maxn int main return0 宣告陣列時,陣列大小可以用const宣告的常數。在c 中,這樣的寫法更加推薦。include i...
演算法競賽入門經典 1
想著要學演算法已經很長時間了,但一直都是有問題自己想,很少受 正規軍 編排,網上關於演算法的書倒是不少,其一必推 演算法導論 還有一本 演算法競賽入門經典 作者劉汝佳,好了,步入正題,兩天時間從第一章到第三章結尾,算是對c又進行了一遍複習,說一下新得 3d 3d 03d 知道它們的區別嗎,在呼叫pr...
演算法競賽入門經典 WERTYU
題目描述 把手放在鍵盤上時,稍不注意就會往右錯一 位。這樣,輸入q會變成輸入w,輸入j會變成輸 入k等。鍵盤如圖3 2所示。輸入乙個錯位後敲出的字串 所有字母均 大寫 輸出打字員本來想打出的句子。輸入保 證合法,即一定是錯位之後的字串。例如輸入中不會出現大寫字母a。樣例輸入 o s,gomr ypf...