南阳oj 题目16 矩形嵌套
2018-02-16 21:01
381 查看
AC情况:
代码:
#include <iostream> #include <cstdio> using namespace std; int rect[1005][2]; int db[1005]; int n; int sc(int x){ int num=0; for(int i=0;i<n;i++){ if(rect[i][1]<rect[x][1]&&rect[i][0]<rect[x][0]){ if(db[i]){ if(db[i]>num)num=db[i]; }else{ if(sc(i)>num)num=db[i]; } } } db[x]=num+1; return db[x]; } int main(){ int N; scanf("%d",&N); while(N--){ int res=0; scanf("%d",&n); for(int i=0;i<n;i++){ db[i]=0; int a,b; scanf("%d%d",&a,&b); if(a>b){ rect[i][0]=a; rect[i][1]=b; }else{ rect[i][0]=b; rect[i][1]=a; } } for(int i=0;i<n;i++){ if(!db[i])sc(i); if(db[i]>res)res=db[i]; } printf("%d\n",res); } return 0; }这题做起来比想象中容易点,,
相关文章推荐
- 南阳OJ 16 矩形嵌套
- 南阳OJ 16 矩形嵌套
- 南阳理工OJ_题目16 矩形嵌套
- 南阳16 矩形嵌套(DP)
- 南阳oj 题目206 矩形的个数
- NYOJ 题目16 矩形嵌套 dp(经典dp,简单,记忆化搜索)
- 题目16: 矩形嵌套
- nyoj16矩形嵌套(第一道dp关于dag的题目)
- 南阳理工学院 OJ 16 矩形嵌套
- 题目16:矩形嵌套
- 南阳OJ 题目27 水池数目
- NYOJ16 矩形嵌套 (DAG模型_dp)
- 南阳OJ--题目57:6174问题
- 南阳oj 题目22 素数求和问题
- 南阳oj 题目34 韩信点兵
- 南阳oj 一种排序 题目8
- nyoj 16 矩形嵌套
- 南阳oj 前缀式计算 题目218
- nyoj-16 矩形嵌套 记忆搜索+动态 数组引用
- NYOJ 16 矩形嵌套