Cody

Problem 42290. GJam 2015 Rd1B: Noisy Neighbors

Solution 664922

Submitted on 3 May 2015
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
tic

2   Fail
%% m=zeros(5,2);N=8; NNexp=7; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

3   Fail
%% m=zeros(3,5);N=14; NNexp=18; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

4   Pass
%% m=zeros(1,16);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

5   Pass
%% m=zeros(3,5);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

6   Fail
%% m=zeros(8,2);N=12; NNexp=10; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

7   Pass
%% m=zeros(16,1);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

8   Fail
%% m=zeros(3,3);N=6; NNexp=3; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

9   Pass
%% m=zeros(2,6);N=12; NNexp=16; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

10   Pass
%% m=zeros(15,1);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

11   Fail
%% m=zeros(5,3);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

12   Fail
%% m=zeros(4,3);N=5; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

13   Fail
%% m=zeros(3,5);N=11; NNexp=8; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

14   Fail
%% m=zeros(7,2);N=13; NNexp=16; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

15   Fail
%% m=zeros(15,1);N=6; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

16   Pass
%% m=zeros(15,1);N=15; NNexp=14; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

17   Fail
%% m=zeros(4,4);N=9; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

18   Fail
%% m=zeros(5,3);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

19   Fail
%% m=zeros(3,5);N=6; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

20   Fail
%% m=zeros(16,1);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

21   Fail
%% m=zeros(1,15);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

22   Pass
%% m=zeros(4,3);N=12; NNexp=17; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

23   Fail
%% m=zeros(5,3);N=13; NNexp=14; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

24   Fail
%% m=zeros(2,4);N=5; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

25   Fail
%% m=zeros(5,3);N=5; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

26   Pass
%% m=zeros(16,1);N=16; NNexp=15; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

27   Fail
%% m=zeros(2,5);N=8; NNexp=7; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

28   Fail
%% m=zeros(5,3);N=4; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

29   Fail
%% m=zeros(5,3);N=10; NNexp=6; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

30   Fail
%% m=zeros(4,4);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

31   Fail
%% m=zeros(3,5);N=9; NNexp=3; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

32   Fail
%% m=zeros(4,2);N=2; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

33   Fail
%% m=zeros(4,4);N=15; NNexp=20; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

34   Pass
%% m=zeros(2,2);N=4; NNexp=4; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

35   Fail
%% m=zeros(5,3);N=11; NNexp=8; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

36   Fail
%% m=zeros(4,4);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

37   Fail
%% m=zeros(1,16);N=9; NNexp=1; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

38   Pass
%% m=zeros(4,4);N=16; NNexp=24; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

39   Fail
%% m=zeros(1,15);N=6; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

40   Fail
%% m=zeros(15,1);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

41   Fail
%% m=zeros(5,3);N=6; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

42   Fail
%% m=zeros(16,1);N=9; NNexp=1; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

43   Pass
%% m=zeros(3,5);N=15; NNexp=22; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

44   Pass
%% m=zeros(1,15);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

45   Pass
%% m=zeros(1,15);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

46   Fail
%% m=zeros(2,5);N=9; NNexp=10; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

47   Fail
%% m=zeros(3,5);N=10; NNexp=6; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

48   Pass
%% m=zeros(1,15);N=15; NNexp=14; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

49   Pass
%% m=zeros(3,2);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

50   Fail
%% m=zeros(5,3);N=2; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

51   Pass
%% m=zeros(5,3);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

52   Fail
%% m=zeros(5,2);N=4; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

53   Fail
%% m=zeros(3,5);N=4; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

54   Fail
%% m=zeros(2,7);N=13; NNexp=16; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

55   Pass
%% m=zeros(3,3);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

56   Fail
%% m=zeros(7,2);N=11; NNexp=10; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

57   Pass
%% m=zeros(4,4);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

58   Pass
%% m=zeros(1,1);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

59   Fail
%% m=zeros(2,6);N=9; NNexp=7; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

60   Fail
%% m=zeros(3,5);N=3; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

61   Pass
%% m=zeros(5,3);N=15; NNexp=22; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

62   Fail
%% m=zeros(5,2);N=6; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

63   Pass
%% m=zeros(3,4);N=12; NNexp=17; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

64   Pass
%% m=zeros(2,3);N=6; NNexp=7; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

65   Pass
%% m=zeros(1,1);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

66   Pass
%% m=zeros(15,1);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

67   Pass
%% m=zeros(1,16);N=16; NNexp=15; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

68   Fail
%% m=zeros(2,2);N=2; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

69   Pass
%% m=zeros(3,3);N=9; NNexp=12; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

70   Fail
%% m=zeros(16,1);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

71   Fail
%% m=zeros(9,1);N=6; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

72   Fail
%% m=zeros(5,3);N=12; NNexp=11; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

73   Pass
%% m=zeros(2,2);N=3; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

74   Fail
%% m=zeros(3,5);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

75   Pass
%% m=zeros(7,2);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

76   Fail
%% m=zeros(4,3);N=6; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

77   Fail
%% m=zeros(2,3);N=4; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

78   Fail
%% m=zeros(1,15);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

79   Pass
%% m=zeros(16,1);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

80   Fail
%% m=zeros(5,3);N=9; NNexp=3; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

81   Fail
%% m=zeros(15,1);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

82   Fail
%% m=zeros(2,4);N=6; NNexp=4; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

83   Fail
%% m=zeros(1,16);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

84   Fail
%% m=zeros(3,5);N=12; NNexp=11; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

85   Fail
%% m=zeros(1,16);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

86   Pass
%% m=zeros(4,4);N=1; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

87   Pass
%% m=zeros(3,5);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

88   Fail
%% m=zeros(3,5);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

89   Pass
%% m=zeros(1,16);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

90   Fail
%% m=zeros(5,3);N=3; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

91   Pass
%% m=zeros(5,3);N=0; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

92   Fail
%% m=zeros(1,13);N=9; NNexp=4; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

93   Fail
%% m=zeros(3,5);N=2; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

94   Fail
%% m=zeros(1,9);N=6; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

95   Pass
%% m=zeros(6,2);N=12; NNexp=16; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

96   Fail
%% m=zeros(4,3);N=8; NNexp=4; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

97   Fail
%% m=zeros(3,5);N=5; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

98   Fail
%% m=zeros(5,3);N=14; NNexp=18; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

99   Fail
%% m=zeros(4,3);N=7; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

100   Fail
%% m=zeros(6,2);N=4; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

101   Fail
%% m=zeros(3,5);N=13; NNexp=14; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

102   Pass
%% toc

Elapsed time is 0.143937 seconds.

103   Pass
%% % function GJam_Rd1B_2015b % fn='B-small-practice.in'; % [data] = read_file(fn); % % fidG = fopen('B-small-practice.out', 'w'); % % tic % for i=1:size(data,2) % Cell array has N cols of cases % NN = Noisy_Neighbors(data{i}); % fprintf(fidG,'Case #%i: %i\n',i,NN); % % fprintf('Case #%i: %i\n',i,NN); % end % toc % fclose(fidG); % end % % function val=Noisy_Neighbors(v) % r=v(1);c=v(2);N=v(3); % m=zeros(r,c); % if N==0 % val=0; % return; % end % % ptrset=find(m==0); % % val=Inf; % tlocs=nchoosek(ptrset,N); % for i=1:size(tlocs,1) % m=m*0; % tlocv=tlocs(i,:); % m(tlocv)=1; % vchk=nnz(conv2(m,[1 1])==2)+nnz(conv2(m,[1;1])==2); % % if vchk<val % val=vchk; % end % if val==0,break;end; % end % % end % % function [d] = read_file(fn) % d={}; % fid=fopen(fn); % fgetl(fid); % Total Count ignore % ptr=0; % while ~feof(fid) % ptr=ptr+1; % v=str2num(fgetl(fid)); % r,c,N % % d{ptr}=v; % % end % feof % fclose(fid); % % end % read_file

104   Pass
%% toc

Elapsed time is 0.145172 seconds.

Suggested Problems

More from this Author241

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!