Cody

Problem 658. Find the biggest empty box

Solution 439599

Submitted on 7 May 2014 by Axel
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.
Solve This Problem View on Solution Map

Test Suite

Test Status Code Input and Output
1   Pass
%% a = [1 0; 0 0]; [r1,r2,c1,c2] = biggest_box(a); sub = a(r1:r2,c1:c2); [m,n] = size(sub); len = 1; assert(isequal(sum(sub(:)),0)) assert(isequal(m,len)); assert(isequal(n,len));

ans = 1 0 0 0 r1 = 2 c1 = 1 r2 = 2 c2 = 1 ans = 1

2   Pass
%% a = [1 0 0; 0 0 0; 0 0 0]; [r1,r2,c1,c2] = biggest_box(a); sub = a(r1:r2,c1:c2); [m,n] = size(sub); len = 2; assert(isequal(sum(sub(:)),0)) assert(isequal(m,len)); assert(isequal(n,len));

ans = 1 0 0 0 0 0 0 0 0 r1 = 2 c1 = 1 r2 = 2 c2 = 1 ans = 1 0 0 0 r1 = 2 c1 = 1 r2 = 3 c2 = 2 ans = 1

3   Pass
%% a = eye(9); [r1,r2,c1,c2] = biggest_box(a); sub = a(r1:r2,c1:c2); [m,n] = size(sub); len = 4; assert(isequal(sum(sub(:)),0)) assert(isequal(m,len)); assert(isequal(n,len));

ans = 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 r1 = 2 c1 = 1 r2 = 2 c2 = 1 ans = 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 0 1 2 r1 = 3 c1 = 1 r2 = 4 c2 = 2 ans = 3 2 1 0 0 0 0 2 3 2 1 0 0 0 1 2 3 2 1 0 0 0 1 2 3 2 1 0 0 0 1 2 3 2 1 0 0 0 1 2 3 2 0 0 0 0 1 2 3 r1 = 4 c1 = 1 r2 = 6 c2 = 3 ans = 4 3 2 1 0 0 3 4 3 2 1 0 2 3 4 3 2 1 1 2 3 4 3 2 0 1 2 3 4 3 0 0 1 2 3 4 r1 = 5 c1 = 1 r2 = 8 c2 = 4 ans = 5 4 3 2 1 4 5 4 3 2 3 4 5 4 3 2 3 4 5 4 1 2 3 4 5 ans = 6 5 4 3 5 6 5 4 4 5 6 5 3 4 5 6 ans = 7 6 5 6 7 6 5 6 7 ans = 8 7 7 8 ans = 9

4   Pass
%% a = double(magic(7)<6); [r1,r2,c1,c2] = biggest_box(a); sub = a(r1:r2,c1:c2); [m,n] = size(sub); len = 4; assert(isequal(sum(sub(:)),0)) assert(isequal(m,len)); assert(isequal(n,len));

ans = 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 r1 = 1 c1 = 1 r2 = 1 c2 = 1 ans = 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 2 0 0 0 1 2 1 r1 = 1 c1 = 1 r2 = 2 c2 = 2 ans = 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 1 0 0 1 2 0 0 1 2 3 r1 = 1 c1 = 1 r2 = 3 c2 = 3 ans = 2 1 1 1 1 0 0 1 1 0 1 2 1 1 2 3 r1 = 2 c1 = 2 r2 = 5 c2 = 5 ans = 2 1 2 1 1 2 2 2 3 ans = 3 3 3 3 ans = 5

Suggested Problems

More from this Author49