本文主要是介绍嵌套矩形,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
<pre name="code" class="cpp">/*
******c的语法应该是规定了没有被初始化的全局变量会自动被初始化为0********
给定k个n维的盒子,求最多可以嵌套多少个盒子,类似于二维的盒子嵌套,对于n维的盒子稍作处理即可,首先将k个盒子看做k个点,建图,如果n维盒子X可以嵌套
在n维盒子Y中,那么我们就从X到Y连一条有向边,对建好的图做记忆化搜索即可,输出时注意字典序输出,一遍就AC了。
Sample Input
5 2
3 7
8 10
5 2
9 11
21 18
8 6
5 2 20 1 30 10
23 15 7 9 11 3
40 50 34 24 14 4
9 10 11 12 13 14
31 4 18 8 27 17
44 32 13 19 41 19
1 2 3 4 5 6
80 37 47 18 21 9
Sample Output
5
3 1 2 4 5
4
7 2 5 6
*/
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=1000;
int G[MAXN][MAXN];
int n,x[MAXN],y[MAXN],d[MAXN];int dp(int i){//cout<<d[i]<<endl;int &ans=d[i];if(ans>0) return ans;ans=1;for(int j=1;j<=n;j++)if(G[i][j]) ans=max(ans,dp(j)+1);return ans;
}void print_ans(int i){printf("%d",i);for(int j=
这篇关于嵌套矩形的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!