Statistics

Problem Statement for "FaceFinder"

Problem Statement

You will be given a list of line segments in an infinite x-y plane. Your method should return how many separate regions there are in the plane once the segments are added. Two points are in the same region if there exists a path from one point to the other that doesn't cross a line segment. The line segments will be given in a String[] lines. Each element of lines will be a single space delimited list of 4 integers. The elements will be formatted as (quotes for clarity) "x0 y0 x1 y1" denoting a line segment from (x0,y0) to (x1,y1). Note that there will always be exactly 1 infinite region that is not completely enclosed by the given line segments. In addition, to make things easier, the line segments will only be horizontal, vertical or diagonal (a diagonal line segment is one whose slope is 1 or -1).

Definition

Class:
FaceFinder
Method:
howMany
Parameters:
String[]
Returns:
int
Method signature:
int howMany(String[] lines)
(be sure your method is public)

Notes

  • Although the line segment endpoints are bounded by input constraints, when calculating regions, consider the plane to be infinite.

Constraints

  • lines will contain between 1 and 50 elements, inclusive.
  • Each element of lines will contain between 7 and 15 characters, inclusive.
  • Each element of lines will be formatted as "N N N N" where each N represents an integer between 0 and 100 inclusive with no extra leading zeros, and each N is separated by a single space.
  • No line segment will have 0 length.
  • Each line segment will be horizontal, vertical, or diagonal.
  • No two elements of lines will represent the same line segment. This includes cases where one segment goes from point A to point B, and another goes from B to A.

Examples

  1. {"0 0 100 100","0 100 100 0"}

    Returns: 1

    A large X.

  2. {"10 10 20 10","10 10 10 20","20 20 10 20","20 20 20 10"}

    Returns: 2

    A single box.

  3. {"0 0 0 10","1 0 1 10","2 0 2 10","3 0 3 10","4 0 4 10", "5 0 5 10","6 0 6 10","7 0 7 10","8 0 8 10","9 0 9 10", "10 0 10 10","0 0 10 0","0 1 10 1","0 2 10 2","0 3 10 3", "0 4 10 4","0 5 10 5","0 6 10 6","0 7 10 7","0 8 10 8", "0 9 10 9","0 10 10 10"}

    Returns: 101

    A 10x10 checkerboard.

  4. {"0 0 0 1","0 0 0 2","0 0 0 3","0 0 0 4","0 0 0 5", "0 0 1 0","0 0 2 0","0 0 3 0","0 0 4 0","0 0 5 0", "5 0 0 5","4 0 0 4","3 0 0 3","2 0 0 2","1 0 0 1"}

    Returns: 6

    A weird drawing.

  5. {"0 0 0 1", "0 0 1 0", "0 0 1 1", "1 0 1 1", "0 1 1 1", "1 0 0 1"}

    Returns: 5

    This is a 1x1 box with both diagonals filled in.

  6. {"32 51 29 51","42 52 57 52","52 36 96 80","7 86 31 86","68 54 88 54","37 40 45 40","51 15 73 15","41 17 35 11","72 41 99 41","63 80 5 80","45 74 45 76","45 74 76 43","81 17 81 48","9 86 9 64","53 73 0 20","53 89 36 72","46 62 19 35","25 37 79 91","49 74 32 57","62 99 74 99","63 59 94 59","70 90 51 90","69 39 52 39","78 26 50 26","56 24 55 24","19 60 84 60","98 54 98 83","87 33 66 33","14 50 14 25","14 50 25 39","28 20 56 20","23 39 57 73","74 84 74 86","72 7 36 7","37 41 4 41","34 3 34 0","92 69 71 69","85 20 85 83","84 43 84 45"}

    Returns: 15

  7. {"8 81 8 32","67 31 67 36","71 73 83 73","27 33 79 33","13 45 90 45","4 46 72 46","84 40 58 14","60 55 87 82","69 70 23 24","14 15 42 15","87 53 87 99","87 53 99 41","6 8 41 8","77 84 77 36","69 61 34 61","69 23 53 7","42 9 42 98","61 99 61 11","20 65 64 65","23 49 23 62","23 49 62 10","35 43 55 43","68 57 68 76","73 49 82 58","55 4 88 37","37 73 58 73","27 76 74 76","1 39 9 39","40 12 40 91","86 55 43 12","15 96 15 94","15 96 94 17","72 77 54 59","4 16 23 35","83 27 73 17","19 74 77 74","29 74 29 44","29 74 44 59","9 52 69 52","24 41 75 41","1 78 1 70","44 44 18 44","13 47 13 96","39 18 81 18","33 42 33 7"}

    Returns: 96

  8. {"95 44 95 48","95 44 48 91","55 93 53 93","48 37 48 85","48 37 85 0","23 5 23 9","23 5 9 19","64 14 66 14","50 20 50 86","64 73 81 73","0 23 0 38","76 40 76 96","76 40 96 20","72 79 60 79","18 81 87 81","89 89 71 89","67 88 67 69","67 88 69 86","30 9 52 9","18 27 18 55","14 1 28 15","21 28 95 28","94 29 35 29","79 89 22 89","67 22 81 36","32 47 78 47","7 3 7 57","37 83 6 83","95 56 28 56","25 31 28 31","61 50 42 50","21 24 21 77","0 23 0 56","31 65 31 38","94 15 86 15","74 47 30 3","88 91 81 91","63 33 63 45","63 33 45 51","82 70 63 70","4 93 32 93","98 80 60 80","38 10 38 51","12 66 24 78","33 1 53 21","80 2 80 27","42 31 58 31","17 13 17 14"}

    Returns: 36

  9. {"82 61 82 3","78 30 65 30","98 5 98 3","98 5 3 100","31 3 31 52","31 77 31 58","15 27 48 27","35 54 35 89","35 54 89 0","14 15 14 19","4 80 4 70","91 87 55 87","4 88 88 88","23 16 56 16","76 48 24 48","62 8 60 8","83 28 83 1","15 7 13 7","74 7 50 7","76 72 76 48","55 38 51 34","98 82 98 3","73 6 69 6","97 18 97 38","97 18 38 77","93 55 10 55","44 82 48 82","46 16 56 16","8 97 8 86","8 97 86 19","55 71 66 71","51 54 86 54","15 66 59 66","72 97 4 97","39 44 39 20","39 44 20 63","33 32 11 32","17 6 76 6","62 41 72 41","67 78 25 78","55 96 55 15","8 6 58 6","78 59 49 59","42 76 37 71"}

    Returns: 45

  10. {"14 73 14 1","14 73 1 86","64 81 18 35","67 51 67 11","74 91 62 79","31 51 31 12","98 14 98 92","38 7 38 0","99 29 96 29","81 44 81 70","92 32 92 49","92 32 49 75","27 21 27 44","69 88 95 88","85 48 86 49","60 29 60 82","75 61 75 46","5 92 5 6","5 92 6 91","33 86 4 86","69 45 69 52","78 45 78 0","36 51 57 51","51 47 96 47","53 72 24 72","67 69 60 69","51 32 26 32","24 20 67 63","49 60 49 74","49 60 74 35","16 94 16 88","71 46 71 90","25 94 20 94","79 30 73 24","2 21 80 21","28 79 70 79","89 11 89 71","12 32 19 32","10 66 54 66","35 58 96 58","12 26 12 34","8 66 60 66","55 21 88 54","26 96 40 96","28 27 49 27","38 35 38 91","49 94 32 94","99 34 99 39"}

    Returns: 45

  11. {"33 66 24 66","28 82 59 82","16 88 16 60","31 6 90 6","0 71 0 45","0 71 45 26","23 15 23 63","17 90 60 90","58 77 58 83","58 77 83 52","45 45 45 3","45 45 3 87","47 66 48 67","68 46 75 46","58 73 58 55","58 73 55 76","73 29 27 29","61 68 40 68","65 17 32 17","58 41 40 41","41 96 41 62","41 96 62 75","67 95 93 95","27 72 61 72","87 57 45 57","9 29 9 96","74 28 47 28","11 8 51 48","21 50 37 66","11 6 11 57","60 14 60 16","60 14 16 58","59 6 59 75","18 8 18 79","91 40 91 43","31 95 31 36","31 95 36 90","44 82 44 37","73 56 73 78","13 65 13 4","13 65 4 74","27 64 17 54","21 17 21 31","4 40 65 40","57 64 57 47","57 64 47 74","80 90 25 90","19 38 67 86","74 94 37 94"}

    Returns: 70

  12. {"66 76 66 30","86 68 86 73","96 68 7 68","70 15 26 15","11 26 82 26","58 82 58 99","1 89 2 90","88 43 49 43","87 69 28 69","21 43 21 64","63 77 10 77","6 84 58 84","61 37 61 71","22 67 23 67","53 93 52 92","44 3 22 3","77 61 16 0","73 15 73 11","73 15 11 77","7 68 7 93","56 51 56 4","97 28 42 28","86 23 46 23","61 27 61 65","61 27 65 23","18 32 18 94","23 78 23 75","23 78 75 26","15 18 1 18","55 24 16 24","42 81 42 25","42 81 25 98","24 87 92 87","94 82 23 11","0 20 0 72","83 75 83 17","91 25 68 25","48 48 56 48","82 43 94 55","94 85 17 85","69 1 69 21","69 1 21 49","64 50 76 62","3 73 25 95"}

    Returns: 69

  13. {"42 97 90 97","85 49 85 90","85 49 90 44","69 22 69 60","69 22 60 31","64 48 62 48","79 56 39 56","81 84 52 55","51 10 28 10","75 51 72 51","75 66 75 4","92 68 62 68","85 62 93 62","29 0 29 75","18 50 77 50","54 70 54 81","1 52 5 52","13 58 7 52","31 58 31 97","72 1 62 1","43 53 71 53","36 18 36 33","17 76 17 84","17 76 84 9","23 10 92 10","12 96 5 96","88 70 22 4","1 57 1 28","1 57 28 30","99 79 96 79","56 36 56 66","81 76 81 75","81 76 75 82","14 58 14 55","58 91 58 95","53 18 47 18","75 27 75 70","75 27 70 32","95 38 95 12","27 87 27 55","27 87 55 59","88 32 88 47","26 72 22 72","56 0 56 98","54 80 46 72","25 42 58 42","78 18 78 51","29 19 52 19","53 98 13 58","64 13 68 17"}

    Returns: 33

  14. {"39 43 39 96","74 42 74 62","74 42 62 54","7 7 7 13","85 26 85 48","85 26 48 63","74 77 88 77","12 97 12 71","85 39 68 39","58 53 42 53","39 6 73 40","52 89 52 41","52 89 41 100","84 89 74 89","75 70 75 88","79 22 4 22","55 16 71 16","69 85 71 85","38 45 25 45","27 24 1 24","48 25 48 24","88 69 56 69","28 79 38 89","79 94 72 87","27 33 27 38","53 58 29 58","98 9 51 9","66 7 93 7","79 82 79 62","79 82 62 99","72 55 57 55","40 67 47 67","6 95 6 30","69 43 69 27","69 43 27 85","74 34 45 34","18 13 76 71"}

    Returns: 15

  15. {"47 79 48 79","89 12 89 34","89 12 34 67","1 60 3 60","89 26 89 24","18 86 18 15","92 49 43 49","66 16 79 16","13 66 13 21","89 24 4 24","87 58 43 58","15 28 15 99","41 22 98 22","71 20 27 20","0 9 41 9","81 2 84 2","59 19 73 33","6 63 6 41","6 63 41 28","21 90 59 90","80 20 80 37","80 20 37 63","58 41 58 1","58 41 1 98","19 61 20 61","82 92 42 92","94 26 96 28","39 21 39 16","39 21 16 44","16 76 16 31","92 82 92 84","92 82 84 90","68 67 52 67","72 8 24 8","20 21 36 21","16 19 44 47","24 81 26 83","87 20 87 76","89 5 61 5","61 0 61 92","24 60 97 60","85 42 85 67","61 75 14 75","0 18 0 60","34 72 19 57","16 54 32 54","80 61 80 37","8 23 86 23","77 89 7 89"}

    Returns: 59

  16. {"45 73 45 90","45 73 90 28","38 44 25 31","7 79 98 79","12 15 12 91","41 66 41 12","41 66 12 95","37 79 37 99","16 58 24 58","38 68 38 69","38 68 69 37","87 49 85 49","10 68 80 68","55 97 39 81","37 40 37 58","37 40 58 19","46 1 47 1","51 92 81 92","54 59 92 59","25 94 13 94","18 38 14 38","19 63 19 16","19 63 16 66","86 80 86 77","86 80 77 89","89 86 84 86","6 73 6 44","6 73 44 35","7 56 84 56","96 73 36 73","32 94 32 39","79 68 79 35","15 17 15 34","84 45 92 45","81 52 59 52","55 64 13 64","87 27 77 27","89 58 89 43","33 11 33 32","33 11 32 12","74 28 74 62","74 28 62 40","28 14 28 15","88 89 64 89"}

    Returns: 32

  17. {"81 14 81 4","96 46 28 46","72 59 72 74","83 91 39 47","59 41 59 15","17 28 17 11","12 67 21 67","42 0 42 4","42 0 4 38","13 62 17 62","75 90 45 90","64 28 64 4","43 19 43 43","21 20 75 20","29 17 44 32","33 90 65 90","27 94 2 69","26 2 26 11","46 17 46 85","23 8 23 43","3 68 4 68","3 64 3 14","3 64 14 53","22 41 22 0","22 41 0 63","89 81 54 46","53 80 1 80","51 7 17 7","70 12 98 12","87 62 87 0","9 17 9 55","19 81 19 27","82 28 16 28","30 56 84 56","20 52 46 78","42 2 42 34","17 30 17 98","9 96 9 55","21 18 21 20","73 11 9 11","54 9 0 9","90 7 90 72","53 56 53 45","70 68 70 78","70 68 78 60","2 47 58 47","44 3 82 3","12 92 12 23","12 92 23 81","71 44 99 72"}

    Returns: 59

  18. {"71 45 71 61","71 45 61 55","80 20 60 20","22 44 54 44","53 44 47 38","73 11 73 75","73 11 75 9","81 64 85 64","5 39 5 61","71 56 71 86","71 56 86 41","43 25 43 64","43 25 64 4","89 22 46 22","61 52 61 55","6 66 72 66","46 7 94 7","63 50 63 3","10 1 10 9","65 2 65 99","45 37 23 37","23 37 92 37","60 29 60 23","80 15 68 15","7 58 7 80","75 62 78 65","6 97 6 63","89 58 89 49","89 58 49 98","98 50 60 50","88 68 54 34","43 16 71 16","80 54 54 54","39 29 5 29","3 16 55 16","17 97 17 67","17 97 67 47","28 13 26 11","94 23 94 12","79 79 19 79","42 84 42 74","42 84 74 52","77 68 77 55","78 48 44 14","18 54 18 38","18 18 73 18","35 51 9 51","48 55 48 41","2 88 97 88","43 31 43 36"}

    Returns: 63

  19. {"60 92 29 92","86 37 82 33","53 53 18 53","94 20 57 20", "24 64 14 64","47 72 46 71","26 91 26 45","47 72 62 87", "68 56 68 28","35 88 35 32","35 88 32 91","4 66 16 66", "21 69 21 37","31 53 73 53","89 73 89 52", "58 10 85 10", "83 93 66 76","4 95 4 45","29 57 62 90","94 40 94 67", "94 40 67 67","38 47 39 47","13 69 1 69","0 8 18 8", "43 11 51 11","31 66 13 48","46 6 46 31","70 72 70 6", "1 12 11 12","33 80 33 5","5 47 27 47","50 20 61 31", "95 33 64 33","63 40 63 72","62 37 62 35","53 13 5 13", "42 3 42 17","42 3 17 28","12 38 10 38","31 33 17 19", "97 90 15 90","26 79 26 11","26 79 11 94","12 64 2 64", "87 38 87 85","95 61 15 61"}

    Returns: 22

  20. {"90 40 90 94","47 75 5 75","56 56 47 47","44 2 46 2","62 74 95 74","92 10 56 10","83 88 83 82","83 88 82 89","22 99 99 99","73 82 73 13","49 88 45 88","86 21 56 21","91 86 41 86","88 80 94 80","47 78 26 78","82 46 82 67","2 12 71 81","33 91 33 78","33 91 78 46","55 21 26 21","20 30 29 39","84 8 66 8","16 90 90 90","55 15 55 85","92 73 49 30","26 22 88 84","0 72 79 72","91 13 91 56","91 13 56 48","30 5 84 5","82 35 85 38","57 39 69 39","4 77 4 79","4 77 79 2","4 85 2 83","33 69 33 4","14 31 80 97"}

    Returns: 33

  21. {"81 38 92 49","93 44 12 44","24 16 62 54","56 15 31 15","51 77 7 77","19 31 72 31","26 74 37 74","70 39 70 61","70 39 61 48","43 58 43 5","45 54 5 54","19 16 19 49","10 65 59 65","90 36 90 47","3 73 8 73","63 71 1 9","14 35 43 35","96 6 89 6","89 44 75 44","66 39 66 50","3 94 89 94","79 17 67 17","88 63 47 63","42 55 84 97","17 45 43 45","48 72 48 98","48 72 98 22","71 73 65 73","97 33 97 5","59 13 66 20","93 47 47 1","17 98 17 49","17 98 49 66","7 31 7 10","55 37 55 88","82 96 73 87","91 74 33 74","37 96 0 59","52 10 87 45","55 97 32 97","98 22 98 49","98 22 49 71","27 96 27 34","27 96 34 89"}

    Returns: 51

  22. {"96 55 1 55","8 2 53 47","21 34 49 34","35 83 35 19","19 3 32 3","82 24 4 24","78 42 78 23","78 42 23 97","41 73 41 61","28 46 20 46","70 67 70 78","70 67 78 59","89 24 61 24","37 78 23 78","73 47 73 53","11 10 93 10","96 49 87 49","40 27 40 36","40 27 36 31","32 92 32 67","32 92 67 57","57 51 89 83","64 46 64 82","24 58 57 58","45 70 0 70","48 24 48 10","48 24 10 62","46 72 69 95","35 95 35 65","35 95 65 65","55 48 36 29","29 61 82 61","2 41 2 17","63 57 23 57","55 10 45 10","91 67 91 34","7 17 60 17","32 43 32 84","11 84 11 57","11 84 57 38","69 47 80 47","99 9 99 33","99 9 33 75","82 17 41 17","91 62 91 66","22 8 99 8"}

    Returns: 57

  23. {"51 45 96 45","56 30 64 38","8 73 35 100","8 75 8 76","8 75 76 7","43 95 30 95","4 39 68 39","88 29 49 29","47 55 47 85","47 55 85 17","64 35 64 2","64 35 2 97","50 23 77 50","43 38 77 38","35 58 76 58","78 55 78 73","8 65 70 65","83 20 83 50","83 20 50 53","33 97 86 97","28 20 28 84","70 45 69 45","98 24 87 24","84 62 84 95","25 40 45 40","66 58 66 52","3 17 3 84","34 80 22 80","74 74 62 62","46 15 38 7","72 94 81 94","94 92 94 60","16 81 20 85","96 89 96 10","25 81 10 81","31 32 90 32","45 97 33 97","59 6 81 6","13 18 36 18","27 34 1 34","53 29 53 6","0 12 0 2","0 12 2 10","34 31 40 37","73 56 56 56","69 68 69 83","69 68 83 54","74 60 74 79","74 60 79 55"}

    Returns: 38

  24. {"61 62 96 97","41 41 41 13","8 7 8 69","26 34 99 34","43 66 43 39","57 52 57 62","7 77 7 31","7 77 31 53","99 43 99 71","99 43 71 71","35 73 6 73","15 84 90 84","22 77 72 77","86 15 86 96","60 45 27 45","36 91 76 91","70 88 56 88","27 49 76 49","78 61 78 56","78 61 56 83","4 96 13 96","52 20 92 20","85 35 85 38","26 90 39 90","51 43 51 77","8 41 15 41","40 24 57 41","60 31 17 31","28 34 14 34","62 87 0 87","81 96 4 96","31 72 31 62","31 72 62 41","45 18 42 15","27 52 97 52","80 33 80 63","80 33 63 50","97 90 12 90","63 4 38 4","51 59 51 79","51 59 79 31","57 41 6 41","7 61 48 61","65 97 56 97","68 85 20 85","90 32 62 4","3 13 59 13"}

    Returns: 29

  25. {"28 24 28 4","41 65 41 57","41 65 57 49","54 37 80 37","54 46 54 77","54 46 77 23","73 17 2 17","49 73 72 73","87 35 87 26","87 35 26 96","29 49 74 49","29 26 61 26","3 54 3 16","3 54 16 41","75 67 36 28","39 2 39 19","39 2 19 22","81 86 9 86","84 29 84 11","33 15 99 15","3 74 19 74","23 7 23 82","9 15 91 15","17 47 45 47","79 95 79 49","28 12 30 12","26 88 68 88","43 46 43 58","43 46 58 31","52 80 52 11","38 11 4 11","83 55 76 48","8 90 8 20","40 99 40 78","40 99 78 61","15 46 15 15","12 78 54 78","62 62 70 70","52 52 38 38","86 27 86 83","39 58 35 58","23 59 55 59","57 22 57 64","57 22 64 15","28 82 59 82"}

    Returns: 47

  26. {"77 7 77 45","77 7 45 39","61 52 61 81","61 52 81 32","45 15 45 3","48 87 12 87","95 89 95 38","22 16 96 16","45 18 2 18","61 35 87 61","15 56 67 56","8 22 27 22","24 50 70 96","85 70 25 70","34 99 88 99","18 93 18 95","85 20 67 2","78 60 78 76","74 74 12 74","1 37 19 37","7 95 52 95","84 34 84 29","87 81 87 95","17 65 30 78","18 95 25 95","81 19 81 16","81 19 16 84","9 55 9 52","9 55 52 12","13 8 10 5","97 24 97 77","92 67 83 67","88 90 72 90","42 22 36 22","36 18 36 82","37 30 37 63","20 86 20 19","20 86 19 87","16 45 74 45","36 88 26 78","39 26 14 26","95 22 33 22"}

    Returns: 34

  27. {"49 71 49 35","49 71 35 85","26 71 92 71","13 37 13 7","13 37 7 43","70 89 70 72","70 89 72 87","81 82 31 82","79 82 35 38","88 31 88 21","75 23 75 60","8 55 60 55","3 65 3 68","3 65 68 0","41 0 41 90","23 2 45 2","63 50 78 50","79 84 52 84","41 28 41 14","52 21 75 21","65 51 1 51","96 64 96 63","15 15 49 49","86 76 89 79","27 54 67 94","79 38 32 38","89 54 75 54","13 77 13 74","13 77 74 16","50 96 31 96","47 63 47 70","47 63 70 40","43 46 43 31","91 57 91 75","17 13 60 13","57 85 14 42","22 16 22 71","54 92 84 92","78 61 78 47","33 18 33 51","33 18 51 0","80 60 41 60","81 77 70 77","23 79 98 79","8 37 50 79","67 36 67 93"}

    Returns: 81

  28. {"83 66 5 66","25 62 41 78","53 92 53 82","53 92 82 63","18 47 14 43","6 27 6 94","80 53 79 53","52 53 50 51","93 68 93 64","93 68 64 97","56 40 83 40","45 65 57 65","76 62 76 52","28 59 30 59","0 20 35 20","81 26 64 26","15 59 88 59","78 96 78 13","42 3 42 14","78 61 89 72","49 47 49 51","1 50 1 55","15 90 15 86","74 73 70 73","27 13 43 13","90 45 97 45","76 65 34 65","94 42 8 42","6 40 70 40","7 74 19 74","16 1 16 31","70 46 70 45","17 42 31 42","56 43 56 50","61 24 61 98","1 92 0 92","78 35 78 22","96 61 96 19","77 26 88 26","29 86 32 86","45 92 45 33","0 38 25 38","81 88 44 88"}

    Returns: 19

  29. {"18 33 58 73","67 88 64 88","62 23 96 57","62 53 26 17","16 79 16 30","4 13 54 13","52 47 52 3","0 46 47 93","18 39 60 39","86 33 77 33","5 0 5 26","62 72 62 74","7 79 5 79","90 73 12 73","70 37 61 28","73 19 73 57","73 19 57 35","56 3 56 38","56 3 38 21","26 61 44 61","54 63 54 35","54 63 35 82","40 72 40 4","88 66 85 63","61 36 87 36","82 60 58 60","34 74 34 78","65 17 65 67","65 17 67 15","41 66 91 66","86 5 86 99","18 74 18 89","18 74 89 3","52 29 40 29","26 46 23 46","17 48 64 48","56 26 18 26","37 92 28 83","21 82 21 2","96 91 86 91","66 68 83 85","98 1 98 88","9 62 22 62"}

    Returns: 49

  30. {"86 87 35 36","48 53 48 34","17 22 21 22","78 61 24 61","51 24 83 56","76 48 76 87","87 59 97 59","29 38 29 11","29 38 11 56","2 92 11 92","79 43 39 3","40 48 26 48","17 16 47 16","58 45 16 3","49 5 36 5","74 91 53 70","84 98 84 83","74 13 77 16","10 77 10 28","10 77 28 59","7 59 7 15","7 59 15 51","91 94 4 7","59 48 59 68","51 11 51 88","11 35 11 86","37 23 80 66","1 23 1 15","51 57 51 41","57 42 57 46","15 38 15 84","77 93 77 36","37 61 37 79","37 61 79 19","10 3 22 3","86 36 76 26","81 82 81 40","67 44 67 95","67 44 95 16","8 75 0 67","85 58 71 58","10 41 78 41","98 11 98 29","98 11 29 80","76 25 81 25","89 1 11 1"}

    Returns: 64

  31. {"67 80 67 86","67 80 86 61","44 6 77 6","20 75 90 75","14 59 14 76","87 83 87 7","99 58 51 10","86 56 86 59","86 56 59 83","22 84 82 84","32 65 42 65","27 86 6 86","11 16 11 70","50 48 50 29","50 48 29 69","22 53 22 70","80 80 38 80","88 38 0 38","48 66 86 66","46 64 65 83","50 64 50 19","34 83 34 47","66 70 93 70","4 52 65 52","48 73 68 73","95 68 90 63","45 64 96 64","23 75 23 96","34 98 34 84","34 98 84 48","57 85 81 85","16 35 9 35","41 53 41 8","41 27 41 29","37 90 10 90","50 98 50 60","98 72 98 46","63 66 28 31","21 67 21 3","31 29 31 57","10 40 10 99","57 46 39 28"}

    Returns: 46

  32. {"62 37 62 16","47 10 26 10","32 28 65 28","91 43 36 43","97 35 97 41","77 39 13 39","56 93 56 4","59 78 59 40","59 78 40 97","48 14 48 50","36 97 82 97","36 35 66 35","17 27 17 35","17 27 35 9","1 23 78 100","4 53 4 97","41 44 18 21","33 48 50 48","48 10 73 10","58 24 58 40","58 24 40 42","5 29 52 29","97 82 13 82","28 86 90 86","14 7 38 31","85 88 44 47","79 27 79 70","82 85 34 37","56 6 8 6","52 70 52 81","22 39 22 7","65 32 56 32","49 43 22 16","51 14 51 32","51 14 32 33","14 10 66 10","31 34 31 83","32 95 78 95","24 20 24 3","10 54 76 54","58 39 58 57","67 23 89 45","28 6 0 6","24 3 98 3","77 17 90 17"}

    Returns: 69

  33. {"57 73 57 0","93 59 93 53","25 87 85 87","12 29 12 54","33 66 5 66","72 73 72 46","72 73 46 99","86 69 90 69","76 41 58 41","14 61 14 42","14 61 42 33","90 7 56 7","71 98 53 98","18 94 18 82","18 94 82 30","40 95 40 4","9 52 9 93","46 73 50 77","71 56 41 56","33 6 70 6","41 51 97 51","97 91 97 92","97 91 92 96","57 37 63 43","31 1 48 1","33 8 69 8","91 99 76 99","86 34 73 34","85 15 15 15","81 59 81 54","81 59 54 86","56 18 81 18","98 85 40 27","29 23 95 23","48 80 48 6","93 88 54 88","30 96 49 96","38 28 98 88","37 73 88 73","58 34 53 34","71 31 71 9","54 78 54 67","3 30 34 61","0 32 96 32","36 80 41 80","5 90 15 90","23 96 15 96"}

    Returns: 46

  34. {"71 56 71 36","63 68 12 68","58 13 58 55","94 17 94 73","94 17 73 38","16 58 21 58","81 28 19 28","22 99 11 99","53 35 53 56","53 35 56 32","68 8 68 65","31 62 90 62","40 91 33 84","4 60 25 60","33 23 33 30","92 51 13 51","17 7 17 80","30 14 32 14","21 61 35 61","93 87 61 55","26 56 35 65","10 87 44 87","10 15 10 71","33 2 76 45","36 33 29 33","3 92 3 43","3 92 43 52","94 50 94 90","94 50 90 54","66 3 66 9","90 25 90 94","90 25 94 21","87 0 87 15","12 92 96 92","36 46 32 42","42 28 59 28","12 83 17 83","91 4 46 4","9 41 33 41","97 74 94 71","94 69 97 69","28 95 28 26","15 11 15 9","15 11 9 17","11 53 11 22","87 9 87 65","87 9 65 31","41 72 41 89","41 72 89 24"}

    Returns: 31

  35. {"0 0 10 0","0 1 0 10","0 10 10 10","10 10 10 0"}

    Returns: 1

  36. {"89 34 89 98","89 34 98 25","2 33 2 52","99 85 99 29","6 69 63 69","75 84 81 90","12 53 61 53","27 92 87 92","8 24 8 95","92 53 6 53","75 8 91 8","4 33 34 63","89 31 99 31","34 44 34 26","92 60 60 28","53 11 4 11","60 69 14 69","89 60 92 60","32 70 1 70","20 0 47 0","55 47 35 27","25 0 45 0","52 81 71 81","98 62 58 62","18 38 25 45","6 36 24 54","18 41 2 25","50 78 49 77","72 24 85 37","26 10 26 59","17 61 86 61","62 71 93 71","49 70 18 39","50 92 50 2","70 49 73 49","86 46 45 5","76 83 76 90","10 40 98 40","74 27 62 27","15 73 26 73"}

    Returns: 22

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: