Cody

Problem 42290. GJam 2015 Rd1B: Noisy Neighbors

Solution 667519

Submitted on 7 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   Fail
%% m=zeros(2,6);N=12; NNexp=16; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

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

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

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

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   Pass
%% m=zeros(15,1);N=6; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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

Error: Assertion failed.

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

Error: Assertion failed.

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

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

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

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

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

Error: Assertion failed.

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   Pass
%% m=zeros(5,3);N=5; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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

Error: Assertion failed.

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

Error: Assertion failed.

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

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

Error: Assertion failed.

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

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

Error: Assertion failed.

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

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

Error: Assertion failed.

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

Error: Assertion failed.

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

Error: Assertion failed.

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

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

Error: Assertion failed.

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

Error: Assertion failed.

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

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

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

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

Error: Assertion failed.

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

Error: Assertion failed.

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   Fail
%% m=zeros(1,15);N=15; NNexp=14; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

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

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

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

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

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

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   Pass
%% m=zeros(3,5);N=3; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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

Error: Assertion failed.

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

Error: Assertion failed.

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

Error: Assertion failed.

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

Error: Assertion failed.

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   Fail
%% m=zeros(1,16);N=16; NNexp=15; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

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

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

Error: Assertion failed.

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

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   Fail
%% m=zeros(2,2);N=3; NNexp=2; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

Error: Assertion failed.

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

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

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

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

Error: Assertion failed.

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

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   Pass
%% m=zeros(15,1);N=7; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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

Error: Assertion failed.

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

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

Error: Assertion failed.

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

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   Pass
%% m=zeros(3,5);N=8; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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

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

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   Pass
%% m=zeros(3,5);N=2; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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

Error: Assertion failed.

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

Error: Assertion failed.

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

Error: Assertion failed.

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

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   Pass
%% m=zeros(6,2);N=4; NNexp=0; NN=Noisy_Neighbors(m,N); assert(isequal(NNexp,NN))

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 34.902696 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 34.906028 seconds.