diff --git a/apac3.cpp b/apac3.cpp new file mode 100644 index 0000000..b0f281b --- /dev/null +++ b/apac3.cpp @@ -0,0 +1,57 @@ +#include +using namespace std; + +int dp[41][41][41][41]; +int mat[41][41][41][41]; +int arr[41][41]; +int f(int i,int j,int k,int l) +{ + if(j < i or k > l)return 0; + if(i == j and k == l)return 0; + if(dp[i][j][k][l]!=-1)return dp[i][j][k][l]; + + + int ans= 0; + for(int ii=i;ii>t; + for(int I=1;I<=t;I++) + { + int n,m; + cin>>n>>m; + for(int i=1;i<=n;i++) + { + for(int j=1;j<=m;j++)cin>>arr[i][j]; + } + + for(int i=1;i<=n;i++) + { + for(int j=i;j<=n;j++) + { + int cur = INT_MAX; + for(int k=1;k<=m;k++) + { + cur = INT_MAX; + for(int l=k;l<=m;l++) + { + cur = min(cur, arr[j][l]); + mat[i][j][k][l] = cur; + if(j > i)mat[i][j][k][l] = min(mat[i][j][k][l], mat[i][j-1][k][l]); + } + } + } + } + memset(dp,-1,sizeof(dp)); + cout<<"Case #"<