Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
1 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),n=a;for(int i=1;i<R-1;i++)for(int j=1;j<C-1;j++){int p=i*C+j,tp=(i-1)*C+j,lp=i*C+(j-1),bp=(i+1)*C+j,rp=i*C+(j+1),ce=(n>>p)&1,tt=(n>>tp)&1,lt=(n>>lp)&1,bt=(n>>bp)&1,rt=(n>>rp)&1,s=tt+lt+bt+rt;if(s==0&&ce==1)a&=~(1ULL<<p);}c+=(a==n);}return c;} |
I extracted the following code from that output:
1 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),n=a;for(int i=1;i<R-1;i++)for(int j=1;j<C-1;j++){int p=i*C+j,tp=(i-1)*C+j,lp=i*C+(j-1),bp=(i+1)*C+j,rp=i*C+(j+1),ce=(n>>p)&1,tt=(n>>tp)&1,lt=(n>>lp)&1,bt=(n>>bp)&1,rt=(n>>rp)&1,s=tt+lt+bt+rt;if(s==0&&ce==1)a&=~(1ULL<<p);}c+=(a==n);}return c;} |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),n=a;for(int i=1;i<R-1;i++)for(int j=1;j<C-1;j++){int p=i*C+j,tp=(i-1)*C+j,lp=i*C+(j-1),bp=(i+1)*C+j,rp=i*C+(j+1),ce=(n>>p)&1,tt=(n>>tp)&1,lt=(n>>lp)&1,bt=(n>>bp)&1,rt=(n>>rp)&1,s=tt+lt+bt+rt;if(s==0&&ce==1)a&=~(1ULL<<p);}c+=(a==n);}return c;} #include<stdio.h> #include<stdlib.h> int main() { int answer = count(); int expected = 27488; if (answer != expected) { printf("Wrong answer; got %d instead of %d.\n", answer, expected); exit(1); } printf("All tests passed\n"); } |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Resulting in output: False
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
1 | int count(){int r=8,c=8,n=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),b=a;for(int i=1;i<r-1;i++){for(int j=1;j<c-1;j++){int p=i*c+j,t=(i-1)*c+j,l=i*c+j-1,b=(i+1)*c+j,r=i*c+j+1,ce=(b>>p)&1,to=(b>>t)&1,le=(b>>l)&1,bo=(b>>b)&1,ri=(b>>r)&1,s=to+le+bo+ri;if(s==0&&ce==1){a&=~(1ULL<<p);}}}n+=(b==a);}return n;} |
I extracted the following code from that output:
1 | int count(){int r=8,c=8,n=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),b=a;for(int i=1;i<r-1;i++){for(int j=1;j<c-1;j++){int p=i*c+j,t=(i-1)*c+j,l=i*c+j-1,b=(i+1)*c+j,r=i*c+j+1,ce=(b>>p)&1,to=(b>>t)&1,le=(b>>l)&1,bo=(b>>b)&1,ri=(b>>r)&1,s=to+le+bo+ri;if(s==0&&ce==1){a&=~(1ULL<<p);}}}n+=(b==a);}return n;} |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | int count(){int r=8,c=8,n=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),b=a;for(int i=1;i<r-1;i++){for(int j=1;j<c-1;j++){int p=i*c+j,t=(i-1)*c+j,l=i*c+j-1,b=(i+1)*c+j,r=i*c+j+1,ce=(b>>p)&1,to=(b>>t)&1,le=(b>>l)&1,bo=(b>>b)&1,ri=(b>>r)&1,s=to+le+bo+ri;if(s==0&&ce==1){a&=~(1ULL<<p);}}}n+=(b==a);}return n;} #include<stdio.h> #include<stdlib.h> int main() { int answer = count(); int expected = 27488; if (answer != expected) { printf("Wrong answer; got %d instead of %d.\n", answer, expected); exit(1); } printf("All tests passed\n"); } |
Wrong answer; got 65536 instead of 27488.
Testing if the previous output contains the string All tests passed
: False
Resulting in output: False
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
1 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),I=a,t=a;for(int i=1;i<R-1;i++){for(int j=1;j<C-1;j++){int p=i*C+j,t=(t>>p)&1,T=(t>>(p-C))&1,L=(t>>(p-1))&1,B=(t>>(p+C))&1,R=(t>>(p+1))&1,S=T+L+B+R;if(S==0&&t==1)a&=~(1ULL<<p);}}c+=(I==a);}return c;} |
I extracted the following code from that output:
1 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),I=a,t=a;for(int i=1;i<R-1;i++){for(int j=1;j<C-1;j++){int p=i*C+j,t=(t>>p)&1,T=(t>>(p-C))&1,L=(t>>(p-1))&1,B=(t>>(p+C))&1,R=(t>>(p+1))&1,S=T+L+B+R;if(S==0&&t==1)a&=~(1ULL<<p);}}c+=(I==a);}return c;} |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4)),I=a,t=a;for(int i=1;i<R-1;i++){for(int j=1;j<C-1;j++){int p=i*C+j,t=(t>>p)&1,T=(t>>(p-C))&1,L=(t>>(p-1))&1,B=(t>>(p+C))&1,R=(t>>(p+1))&1,S=T+L+B+R;if(S==0&&t==1)a&=~(1ULL<<p);}}c+=(I==a);}return c;} #include<stdio.h> #include<stdlib.h> int main() { int answer = count(); int expected = 27488; if (answer != expected) { printf("Wrong answer; got %d instead of %d.\n", answer, expected); exit(1); } printf("All tests passed\n"); } |
Wrong answer; got 65536 instead of 27488.
Testing if the previous output contains the string All tests passed
: False
Resulting in output: False
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
1 | int count(){int r=8,c=8,C=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4));long long unsigned int b=a;long long unsigned int t=a;for(int i=1;i<r-1;i++){for(int j=1;j<c-1;j++){int p=i*c+j,intop=(i-1)*c+j,le=(t>>p)&1,ta=(t>>intop)&1,lf=(t>>((i*c)+(j-1)))&1,bo=(t>>((i+1)*c+j))&1,ri=(t>>((i*c)+(j+1)))&1,s=ta+lf+bo+ri;if(s==0&&le==1){a&=~(1ULL<<p);}}}C+=(b==a);}return C;} |
I extracted the following code from that output:
1 | int count(){int r=8,c=8,C=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4));long long unsigned int b=a;long long unsigned int t=a;for(int i=1;i<r-1;i++){for(int j=1;j<c-1;j++){int p=i*c+j,intop=(i-1)*c+j,le=(t>>p)&1,ta=(t>>intop)&1,lf=(t>>((i*c)+(j-1)))&1,bo=(t>>((i+1)*c+j))&1,ri=(t>>((i*c)+(j+1)))&1,s=ta+lf+bo+ri;if(s==0&&le==1){a&=~(1ULL<<p);}}}C+=(b==a);}return C;} |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | int count(){int r=8,c=8,C=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<(9+8-4))|((i&0xf00)<<(9+8-4+8-4))|((i&0xf000)<<(9+8-4+8-4+8-4));long long unsigned int b=a;long long unsigned int t=a;for(int i=1;i<r-1;i++){for(int j=1;j<c-1;j++){int p=i*c+j,intop=(i-1)*c+j,le=(t>>p)&1,ta=(t>>intop)&1,lf=(t>>((i*c)+(j-1)))&1,bo=(t>>((i+1)*c+j))&1,ri=(t>>((i*c)+(j+1)))&1,s=ta+lf+bo+ri;if(s==0&&le==1){a&=~(1ULL<<p);}}}C+=(b==a);}return C;} #include<stdio.h> #include<stdlib.h> int main() { int answer = count(); int expected = 27488; if (answer != expected) { printf("Wrong answer; got %d instead of %d.\n", answer, expected); exit(1); } printf("All tests passed\n"); } |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Resulting in output: False
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
Code golf this function to be a lot shorter. You only get points if it's <200 bytes (not counting whitespace). Keep the function named `count`.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | int count() { int ROWS = 8; int COLS = 8; int count = 0; for (int i = 0; i < 1<<16; i++) { long long unsigned int array = ((i & 0xf) << 9) | ((i & 0xf0) << (9 + 8 - 4)) | ((i & 0xf00) << (9 + 8 - 4 + 8 - 4)) | ((i & 0xf000) << (9 + 8 - 4 + 8 - 4 + 8 - 4)); long long unsigned int init = array; long long unsigned int temp = array; for (int i = 1; i < ROWS - 1; i++) { for (int j = 1; j < COLS - 1; j++) { // Calculate bit positions int pos = i * COLS + j; int topPos = (i - 1) * COLS + j; int leftPos = i * COLS + (j - 1); int bottomPos = (i + 1) * COLS + j; int rightPos = i * COLS + (j + 1); // Get the values of the neighbors int cell = (temp >> pos) & 1; int top = (temp >> topPos) & 1; int left = (temp >> leftPos) & 1; int bottom = (temp >> bottomPos) & 1; int right = (temp >> rightPos) & 1; // Sum the values of the neighbors int sum = top + left + bottom + right; // Update the cell if all neighbors are 0 and the cell itself is 1 if (sum == 0 && cell == 1) { array &= ~(1ULL << pos); } } } count += (init == array); } return count; } |
1 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<13)|((i&0xf00)<<17)|((i&0xf000)<<21),t=a;for(int i=1;i<R-1;i++){for(int j=1;j<C-1;j++){int p=i*C+j,tp=(i-1)*C+j,lp=i*C+(j-1),bp=(i+1)*C+j,rp=i*C+(j+1),ce=(t>>p)&1,to=(t>>tp)&1,le=(t>>lp)&1,bo=(t>>bp)&1,ri=(t>>rp)&1,s=to+le+bo+ri;if(s==0&&ce==1){a&=~(1ULL<<p);}}}c+=(a==t);}return c;} |
I extracted the following code from that output:
1 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<13)|((i&0xf00)<<17)|((i&0xf000)<<21),t=a;for(int i=1;i<R-1;i++){for(int j=1;j<C-1;j++){int p=i*C+j,tp=(i-1)*C+j,lp=i*C+(j-1),bp=(i+1)*C+j,rp=i*C+(j+1),ce=(t>>p)&1,to=(t>>tp)&1,le=(t>>lp)&1,bo=(t>>bp)&1,ri=(t>>rp)&1,s=to+le+bo+ri;if(s==0&&ce==1){a&=~(1ULL<<p);}}}c+=(a==t);}return c;} |
Running the following program:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | int count(){int R=8,C=8,c=0;for(int i=0;i<1<<16;i++){long long unsigned int a=((i&0xf)<<9)|((i&0xf0)<<13)|((i&0xf00)<<17)|((i&0xf000)<<21),t=a;for(int i=1;i<R-1;i++){for(int j=1;j<C-1;j++){int p=i*C+j,tp=(i-1)*C+j,lp=i*C+(j-1),bp=(i+1)*C+j,rp=i*C+(j+1),ce=(t>>p)&1,to=(t>>tp)&1,le=(t>>lp)&1,bo=(t>>bp)&1,ri=(t>>rp)&1,s=to+le+bo+ri;if(s==0&&ce==1){a&=~(1ULL<<p);}}}c+=(a==t);}return c;} #include<stdio.h> #include<stdlib.h> int main() { int answer = count(); int expected = 27488; if (answer != expected) { printf("Wrong answer; got %d instead of %d.\n", answer, expected); exit(1); } printf("All tests passed\n"); } |
All tests passed
Testing if the previous output contains the string All tests passed
: True
Resulting in output: False