Checkerboard Matrix
Problem Number:
232
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
100
8
1001110101000101
0110001010111010
1001110101000101
1001110101000101
0110001010111010
1001110101000101
0110001010111010
1001110101000101
0110001010111010
1001110101000101
0110001010111010
1001110101000101
0110001010111010
0110001010111010
0110001010111010
1001110101000101
3
001101
110110
001101
001111
110010
010010
2
1010
0101
1010
0101
4
11000101
11000101
00111010
00111010
11000101
00111010
00111010
11000101
5
0011100011
1100011100
1100011110
1100001110
1100011100
1100011100
0011100011
0011100011
0011100011
0011100011
1
10
10
2
0101
1010
1010
0101
2
1111
0111
1001
0001
3
010110
011100
110001
001011
100110
101001
3
100111
011010
100011
011010
011010
100101
8
1100001100111100
1000011100111100
1011010011000011
1100001100011110
0011110011000011
1100001100111100
0100101100111100
0011101011000011
1000010101111100
0011110011000011
1100001100111100
1010001100111100
0101110011000011
0111100011000011
0011110011100001
0111110010000011
1
10
01
2
0011
0011
1100
1100
3
010011
110100
101001
010110
101001
001110
3
010110
100110
011000
100011
010100
100011
3
100111
011001
110110
011011
000100
010001
2
1110
1110
0001
1110
1
01
10
4
01001000
01001101
01001101
10110011
01001001
10110010
10110010
00110000
10
01010100010100111101
10101011101011000010
10101011101011000010
10101011101011000010
01010100010100111101
01010100010100111101
10101011101011000010
01010100010100111101
01010100010100111101
01010100010100111101
01010100010100111101
01010100010100111101
10101011101011000010
01010100010100111101
10101011101011000010
01010100010100111101
10101011101011000010
10101011101011000010
10101011101011000010
10101011101011000010
4
10111100
01001011
01001111
10111100
10100100
00001011
01001011
10110101
4
11010100
00101011
00101011
11010100
11010100
11010100
00101011
00101011
2
1100
0011
1010
0101
1
01
00
1
10
01
1
01
10
3
011100
100011
100011
011100
100011
011100
2
1010
0101
1010
0101
1
11
10
4
11110001
00101110
11010001
10101110
11010001
00101110
11010001
00001110
7
10001011001011
10001011001011
01100100110100
10001011001011
10011011001011
01110100110100
01110100110100
01010100110100
10001011001011
01110100110100
01110100110100
01110100110100
10001011001011
10001011001011
3
011100
000111
010011
101001
100110
111000
2
1100
0111
0010
1110
2
1101
0101
0011
0011
4
01011010
01110010
10100101
10001110
00111001
10100101
11000101
01011010
2
0101
1001
1010
0110
2
0010
0111
0100
0100
1
01
10
2
0011
0110
0011
1110
1
01
10
6
011110010010
011110010010
100001101101
100001101101
011110010010
100001101101
100001101101
011110010010
100001101101
100001101101
011110010010
011110010010
4
01011001
01010011
10101100
10101100
01010011
10100110
11010001
00101110
1
00
11
1
01
10
4
11100100
11000100
00011011
00011010
11100100
01001011
11100100
00011011
4
10010011
10010011
01101100
01101100
01101100
01101100
10010011
10010011
3
001101
110010
001101
110010
001101
110010
1
01
10
1
10
01
2
0101
1010
1010
0101
2
0110
1001
1010
0101
5
1010101001
1000011110
1010101001
1010101001
0101010110
0101010110
0101010110
1010001011
0111100001
0101110100
5
0110000110
0110011110
1001110001
1101110001
0010001110
1001110001
0110001110
1001110001
0110000110
1000110001
7
01110101010001
10001010101110
01110101010001
10001010101110
01110101010001
10001010101110
01110101010001
01110101010001
01110101010001
10001010101110
10001010101110
10001010101110
01110101010001
10001010101110
3
100011
001110
100011
011100
011001
110100
5
0101110110
1010101001
1010101001
1010101001
1101010110
1101010110
0101010110
0101010110
1010101001
1010101001
9
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
100101010100010111
011010101011101000
1
01
10
4
10100011
10010011
01101100
00010011
10010011
00101100
01101100
11101110
9
101010101011001010
010101010100110101
010101010100110101
101010101011001010
010101010100110101
101010101011001010
010101010100110101
101010101011001010
010101010100110101
101010101011001010
010101010100110101
101010101011001010
010101010100110101
101010101011001010
010101010100110101
101010101011001010
010101010100110101
101010101011001010
1
01
10
1
10
01
3
110001
001110
110001
001110
110001
001110
2
0011
1100
1001
0110
4
10000111
01000111
01001101
11010010
10111000
00100111
01111000
10111000
3
111100
000011
100011
111100
100111
000100
10
01100001101010101011
10011110010101010100
01100001101010101011
10011110010101010100
01100001101010101011
10011110010101010100
01100001101010101011
10011110010101010100
01100001101010101011
10011110010101010100
01100001101010101011
10011110010101010100
01100001101010101011
10011110010101010100
10011110010101010100
10011110010101010100
01100001101010101011
10011110010101010100
01100001101010101011
01100001101010101011
1
10
01
4
01001011
10110100
10111000
01001011
01001011
10110100
10110100
01000111
1
10
10
2
1001
0101
1010
0110
4
11010100
10110001
11010001
10100110
01001011
01011001
00101110
00101110
2
1110
1100
0010
0001
4
10101100
01010011
01010011
10101100
10101100
01010011
01010011
10101100
2
1001
0110
0110
1001
3
000111
011010
011010
101001
110100
100101
5
0010011101
0010011101
1101100010
0010011101
1101100010
0010011101
0010011101
1101100010
1101100010
1101100010
2
0110
0110
1001
1001
10
01000111000110111001
01010111000110111000
01010111000110111000
10101000111001000111
10101000111001000111
01010111100110110000
01010111000110111000
10101000111001000111
10101000111001000111
10111000011001001110
01010111000110111000
10101000111001000111
01010111000110111000
10101000111001000111
10101000111001000111
01010111000110111000
01010110100110111000
01010111000110111000
10101001011001000111
10101000111001000111
2
0101
0000
1010
0101
1
01
10
3
010101
100110
001011
110100
111000
001011
2
0101
0101
1010
1010
2
1001
0110
0100
1001
1
10
01
4
00010111
11101000
11101000
00010111
11101000
00010111
00010111
11101000
9
110011001001001011
110011001001001011
001100110110110100
001100110110110100
110011001001001011
110011001001001011
001100110110110100
001100110110110100
001100110110110100
001100110110110100
001100110110110100
110011001001001011
110011001001001011
110011001001001011
001100110110110100
110011001001001011
110011001001001011
001100110110110100
3
001110
001110
001110
110001
110001
110001
4
01110001
01110001
10001110
10101001
10001110
10100110
01011001
01010110
9
100010101010101110
011101010101010001
100010101010101110
011101010101010001
100010101010101110
011101010101010001
100010101010101110
011101010101010001
100010101010101110
011101010101010001
100010101010101110
100010101010101110
100010101010101110
011101010101010001
100010101010101110
011101010101010001
011101010101010001
011101010101010001
1
00
01
4
00010111
01000111
10111000
01010110
10101001
10101001
01010110
11101000
5
0010110110
1001101010
0110010101
0111010100
1001001011
1001101010
1101101000
0110010101
0110010101
1000101011
1
00
10
2
1010
0101
1010
0101
5
1111010000
0100110101
1111001000
0000110111
1111000001
1111001000
0000101111
1011001010
0000111110
0000110111
3
011010
100101
011010
100101
100101
011010
4
01000101
01100101
00001011
01100101
11011010
10011010
01000101
10011010
4
11000110
01100011
01101001
10110100
00111001
10010110
01001011
10011100
5
1001101010
1001101010
0110010101
0110010101
1001101010
0110010101
0110010101
1001101010
1001101010
0110010101
Problem Description Link:
Problem Analysis Link:
Problem Id:
232
