5.go

package main

import (
	"fmt"
	"strconv"
	"strings"
)

func main() {
	fileLines := []string{
		"720,475 -> 720,669",
		"268,784 -> 595,784",
		"163,778 -> 149,778",
		"856,917 -> 856,114",
		"929,964 -> 433,964",
		"344,924 -> 332,912",
		"73,923 -> 73,568",
		"714,501 -> 714,903",
		"95,968 -> 95,696",
		"575,615 -> 575,218",
		"233,182 -> 233,295",
		"90,752 -> 90,278",
		"683,21 -> 419,21",
		"714,172 -> 60,172",
		"836,248 -> 836,39",
		"770,53 -> 284,539",
		"528,682 -> 528,583",
		"407,360 -> 708,59",
		"451,671 -> 293,671",
		"418,446 -> 418,113",
		"948,283 -> 504,727",
		"975,494 -> 669,494",
		"911,896 -> 911,963",
		"843,855 -> 14,26",
		"558,340 -> 984,766",
		"260,909 -> 333,909",
		"127,864 -> 903,864",
		"896,174 -> 896,773",
		"989,981 -> 27,19",
		"525,907 -> 525,36",
		"226,276 -> 938,988",
		"285,694 -> 422,831",
		"985,857 -> 674,546",
		"559,436 -> 133,862",
		"12,70 -> 12,961",
		"412,185 -> 412,922",
		"94,174 -> 874,954",
		"435,840 -> 688,587",
		"43,405 -> 43,724",
		"494,826 -> 494,350",
		"591,985 -> 591,936",
		"440,251 -> 401,251",
		"341,816 -> 920,237",
		"80,901 -> 80,361",
		"962,544 -> 962,252",
		"26,732 -> 105,653",
		"821,54 -> 15,860",
		"519,731 -> 952,731",
		"723,869 -> 826,869",
		"752,176 -> 110,818",
		"849,163 -> 71,163",
		"136,748 -> 136,796",
		"301,390 -> 234,390",
		"87,896 -> 968,15",
		"603,388 -> 515,476",
		"866,345 -> 866,742",
		"477,263 -> 477,635",
		"391,675 -> 391,613",
		"460,925 -> 162,627",
		"12,841 -> 12,246",
		"712,964 -> 712,887",
		"18,984 -> 972,30",
		"931,85 -> 217,799",
		"591,848 -> 978,848",
		"87,210 -> 840,963",
		"816,645 -> 816,619",
		"183,710 -> 348,710",
		"39,861 -> 877,23",
		"233,529 -> 233,717",
		"20,43 -> 935,958",
		"979,988 -> 12,21",
		"941,241 -> 855,241",
		"416,507 -> 422,501",
		"410,978 -> 971,978",
		"883,574 -> 883,440",
		"458,865 -> 912,865",
		"113,814 -> 952,814",
		"942,654 -> 545,654",
		"512,78 -> 582,78",
		"102,927 -> 910,119",
		"157,874 -> 76,793",
		"309,987 -> 760,536",
		"74,956 -> 981,49",
		"733,913 -> 496,676",
		"32,776 -> 32,556",
		"676,890 -> 676,709",
		"18,568 -> 18,725",
		"708,531 -> 167,531",
		"240,33 -> 240,356",
		"804,380 -> 804,735",
		"925,85 -> 925,74",
		"692,287 -> 692,526",
		"570,451 -> 570,379",
		"521,13 -> 521,226",
		"249,598 -> 677,170",
		"739,804 -> 353,418",
		"785,138 -> 375,548",
		"913,161 -> 286,788",
		"179,914 -> 158,935",
		"208,250 -> 208,29",
		"953,506 -> 953,84",
		"904,328 -> 347,885",
		"743,311 -> 980,311",
		"897,988 -> 981,988",
		"269,660 -> 534,660",
		"180,443 -> 125,443",
		"101,713 -> 513,713",
		"491,523 -> 265,749",
		"33,165 -> 140,272",
		"813,544 -> 305,36",
		"735,556 -> 605,556",
		"227,252 -> 942,967",
		"67,69 -> 942,944",
		"623,118 -> 920,118",
		"681,764 -> 745,764",
		"182,499 -> 884,499",
		"51,921 -> 787,185",
		"632,232 -> 577,232",
		"887,112 -> 12,987",
		"943,881 -> 255,881",
		"655,293 -> 163,785",
		"453,96 -> 517,160",
		"581,870 -> 581,481",
		"473,936 -> 638,771",
		"264,719 -> 137,592",
		"659,336 -> 659,75",
		"781,29 -> 365,445",
		"93,677 -> 240,530",
		"798,566 -> 594,566",
		"108,244 -> 108,634",
		"69,879 -> 592,879",
		"763,700 -> 763,351",
		"227,108 -> 916,797",
		"149,328 -> 149,641",
		"809,586 -> 776,619",
		"177,308 -> 319,166",
		"970,880 -> 156,66",
		"427,765 -> 427,433",
		"483,771 -> 39,771",
		"813,895 -> 416,895",
		"808,151 -> 808,823",
		"412,797 -> 412,673",
		"368,965 -> 368,191",
		"269,776 -> 409,636",
		"509,895 -> 509,281",
		"873,863 -> 873,746",
		"622,788 -> 623,788",
		"274,212 -> 301,212",
		"335,804 -> 172,641",
		"661,864 -> 620,864",
		"506,951 -> 178,951",
		"611,609 -> 611,508",
		"255,79 -> 255,479",
		"443,788 -> 441,790",
		"548,738 -> 616,738",
		"535,407 -> 535,845",
		"365,469 -> 622,469",
		"541,670 -> 534,670",
		"49,52 -> 922,925",
		"433,412 -> 917,412",
		"475,494 -> 78,891",
		"377,47 -> 377,384",
		"401,22 -> 479,22",
		"642,889 -> 642,988",
		"788,334 -> 788,375",
		"533,327 -> 217,327",
		"529,934 -> 529,368",
		"917,491 -> 280,491",
		"922,510 -> 922,483",
		"695,104 -> 695,783",
		"884,197 -> 192,889",
		"175,956 -> 956,175",
		"384,711 -> 384,181",
		"28,931 -> 28,732",
		"768,522 -> 762,522",
		"816,964 -> 541,689",
		"192,423 -> 668,899",
		"742,133 -> 139,133",
		"829,708 -> 915,708",
		"927,989 -> 72,134",
		"819,851 -> 819,470",
		"326,699 -> 112,699",
		"166,82 -> 370,286",
		"801,621 -> 219,39",
		"392,332 -> 392,375",
		"170,526 -> 549,526",
		"296,907 -> 296,378",
		"912,456 -> 912,814",
		"869,346 -> 648,346",
		"545,224 -> 622,224",
		"626,657 -> 221,657",
		"829,313 -> 829,626",
		"565,758 -> 565,298",
		"113,810 -> 89,834",
		"729,418 -> 679,418",
		"626,794 -> 805,794",
		"811,568 -> 811,564",
		"902,600 -> 735,600",
		"776,519 -> 448,519",
		"874,890 -> 321,337",
		"479,96 -> 479,153",
		"331,396 -> 158,396",
		"420,413 -> 73,413",
		"845,949 -> 49,153",
		"55,624 -> 55,413",
		"349,761 -> 116,761",
		"429,252 -> 429,384",
		"310,340 -> 208,340",
		"208,692 -> 726,174",
		"648,66 -> 648,685",
		"567,580 -> 858,871",
		"747,57 -> 430,57",
		"97,951 -> 850,198",
		"420,670 -> 420,518",
		"583,308 -> 367,308",
		"240,983 -> 219,983",
		"404,901 -> 135,901",
		"118,126 -> 118,166",
		"981,316 -> 727,62",
		"512,262 -> 512,761",
		"445,758 -> 747,758",
		"320,505 -> 252,437",
		"739,379 -> 556,562",
		"509,791 -> 587,713",
		"747,271 -> 196,822",
		"70,132 -> 906,968",
		"90,580 -> 90,881",
		"273,529 -> 273,886",
		"786,443 -> 830,443",
		"116,903 -> 116,130",
		"822,597 -> 822,430",
		"585,875 -> 736,875",
		"470,649 -> 740,649",
		"814,533 -> 814,20",
		"235,468 -> 921,468",
		"413,262 -> 413,37",
		"963,761 -> 963,389",
		"919,445 -> 919,112",
		"788,800 -> 513,525",
		"770,783 -> 262,275",
		"601,330 -> 504,330",
		"882,668 -> 760,790",
		"450,431 -> 675,431",
		"599,400 -> 344,400",
		"887,19 -> 17,889",
		"420,86 -> 420,202",
		"95,871 -> 726,240",
		"337,558 -> 571,558",
		"493,555 -> 934,114",
		"804,112 -> 88,828",
		"785,673 -> 785,304",
		"27,285 -> 27,865",
		"200,379 -> 238,341",
		"303,383 -> 140,546",
		"245,757 -> 33,757",
		"960,526 -> 516,526",
		"303,933 -> 986,250",
		"571,848 -> 571,781",
		"812,804 -> 28,804",
		"752,877 -> 752,278",
		"855,847 -> 63,55",
		"720,740 -> 645,740",
		"872,789 -> 206,123",
		"189,618 -> 189,567",
		"952,141 -> 952,235",
		"81,523 -> 81,577",
		"859,139 -> 449,139",
		"977,978 -> 551,978",
		"30,15 -> 855,840",
		"344,65 -> 842,65",
		"435,414 -> 318,414",
		"324,813 -> 902,235",
		"18,20 -> 977,979",
		"606,373 -> 827,152",
		"678,881 -> 277,480",
		"81,196 -> 81,176",
		"652,528 -> 546,528",
		"673,310 -> 673,503",
		"413,494 -> 413,859",
		"393,310 -> 139,310",
		"485,157 -> 368,157",
		"152,611 -> 362,401",
		"929,346 -> 929,220",
		"577,102 -> 577,589",
		"20,843 -> 882,843",
		"261,69 -> 988,796",
		"417,37 -> 90,37",
		"368,469 -> 149,250",
		"651,785 -> 179,313",
		"953,759 -> 953,31",
		"534,215 -> 534,199",
		"375,908 -> 375,11",
		"408,571 -> 408,224",
		"146,88 -> 146,16",
		"923,843 -> 923,11",
		"885,605 -> 908,605",
		"383,288 -> 698,288",
		"955,409 -> 379,409",
		"10,579 -> 10,143",
		"487,277 -> 918,708",
		"240,800 -> 508,532",
		"655,121 -> 655,956",
		"277,208 -> 277,395",
		"242,430 -> 654,430",
		"518,982 -> 143,982",
		"626,758 -> 626,125",
		"90,67 -> 963,940",
		"57,11 -> 979,933",
		"777,29 -> 777,669",
		"747,672 -> 516,672",
		"915,878 -> 915,964",
		"678,941 -> 678,738",
		"967,645 -> 967,814",
		"356,293 -> 356,143",
		"282,710 -> 585,710",
		"210,126 -> 210,836",
		"77,122 -> 270,122",
		"976,956 -> 655,956",
		"129,394 -> 697,962",
		"621,94 -> 621,265",
		"431,619 -> 431,349",
		"551,990 -> 551,666",
		"379,681 -> 109,411",
		"713,94 -> 832,94",
		"800,776 -> 437,413",
		"261,517 -> 261,551",
		"245,963 -> 245,807",
		"890,888 -> 890,269",
		"591,455 -> 591,494",
		"243,756 -> 166,756",
		"372,303 -> 805,303",
		"22,459 -> 22,138",
		"44,248 -> 44,689",
		"219,629 -> 219,646",
		"444,633 -> 777,300",
		"679,102 -> 679,945",
		"950,123 -> 250,823",
		"485,264 -> 485,963",
		"313,355 -> 445,355",
		"791,823 -> 895,823",
		"914,193 -> 495,612",
		"174,932 -> 351,932",
		"509,989 -> 813,685",
		"830,559 -> 830,65",
		"762,779 -> 84,101",
		"66,432 -> 129,432",
		"224,705 -> 777,152",
		"377,280 -> 93,280",
		"799,313 -> 713,313",
		"972,496 -> 972,250",
		"321,978 -> 488,978",
		"74,227 -> 682,835",
		"434,827 -> 122,827",
		"206,329 -> 536,659",
		"591,355 -> 591,967",
		"838,436 -> 892,382",
		"62,889 -> 878,73",
		"146,948 -> 530,564",
		"308,510 -> 308,783",
		"158,355 -> 158,469",
		"375,239 -> 375,961",
		"754,281 -> 774,281",
		"818,554 -> 818,922",
		"204,38 -> 344,38",
		"689,283 -> 587,283",
		"642,820 -> 862,600",
		"865,821 -> 865,335",
		"51,870 -> 51,117",
		"628,769 -> 129,270",
		"860,300 -> 860,666",
		"626,47 -> 626,915",
		"222,733 -> 449,733",
		"284,842 -> 284,717",
		"965,834 -> 697,834",
		"159,826 -> 159,732",
		"710,679 -> 907,482",
		"356,355 -> 36,355",
		"736,289 -> 577,130",
		"589,319 -> 96,319",
		"967,20 -> 31,956",
		"138,871 -> 138,446",
		"272,174 -> 272,753",
		"958,228 -> 958,842",
		"159,115 -> 576,532",
		"244,986 -> 244,662",
		"191,160 -> 191,376",
		"979,987 -> 11,19",
		"588,700 -> 588,819",
		"76,933 -> 404,605",
		"142,656 -> 142,906",
		"390,429 -> 859,898",
		"802,499 -> 380,499",
		"18,988 -> 969,37",
		"61,154 -> 61,569",
		"803,47 -> 803,963",
		"148,597 -> 148,454",
		"368,221 -> 174,27",
		"416,351 -> 510,351",
		"27,979 -> 950,979",
		"861,937 -> 103,937",
		"49,889 -> 876,62",
		"429,737 -> 555,737",
		"940,704 -> 940,663",
		"644,379 -> 661,379",
		"956,589 -> 956,423",
		"836,119 -> 237,119",
		"841,211 -> 154,898",
		"743,438 -> 743,370",
		"691,155 -> 990,155",
		"531,768 -> 56,293",
		"853,103 -> 110,846",
		"411,673 -> 411,126",
		"824,876 -> 406,876",
		"516,639 -> 98,639",
		"583,353 -> 901,353",
		"64,898 -> 858,898",
		"874,233 -> 874,551",
		"294,830 -> 294,244",
		"921,27 -> 86,862",
		"695,747 -> 56,108",
		"442,552 -> 442,624",
		"731,431 -> 905,431",
		"320,56 -> 139,56",
		"450,96 -> 510,156",
		"628,803 -> 65,803",
		"102,855 -> 782,175",
		"399,877 -> 940,877",
		"766,664 -> 757,664",
		"705,455 -> 407,753",
		"924,458 -> 408,458",
		"302,272 -> 536,38",
		"269,274 -> 269,196",
		"368,124 -> 935,124",
		"151,686 -> 151,629",
		"171,857 -> 171,62",
		"81,895 -> 953,23",
		"150,95 -> 150,955",
		"325,16 -> 102,16",
		"148,775 -> 144,775",
		"742,449 -> 742,715",
		"706,284 -> 706,865",
		"857,309 -> 754,206",
		"866,818 -> 140,92",
		"13,768 -> 956,768",
		"775,514 -> 132,514",
		"868,407 -> 868,516",
		"13,11 -> 989,987",
		"428,296 -> 19,705",
		"544,665 -> 376,497",
		"371,619 -> 371,512",
		"657,551 -> 907,551",
		"571,324 -> 765,324",
		"555,539 -> 295,799",
		"854,956 -> 854,85",
		"152,255 -> 719,822",
		"162,519 -> 868,519",
		"276,235 -> 276,693",
		"58,870 -> 739,189",
		"731,229 -> 613,347",
		"469,378 -> 469,44",
		"30,909 -> 929,10",
		"474,423 -> 256,205",
		"810,263 -> 810,545",
		"230,244 -> 741,244",
		"892,709 -> 394,709",
		"141,87 -> 912,858",
		"280,820 -> 907,193",
		"935,897 -> 101,63",
		"283,15 -> 283,170",
		"122,749 -> 761,110",
		"265,475 -> 265,390",
		"286,464 -> 891,464",
		"793,819 -> 793,659",
		"372,96 -> 372,591",
		"436,732 -> 436,527",
		"48,301 -> 429,301",
		"696,298 -> 696,294",
		"757,553 -> 438,872",
		"635,856 -> 239,856",
		"312,987 -> 989,987",
		"388,599 -> 546,599",
		"235,391 -> 581,391",
		"696,340 -> 696,215",
		"852,485 -> 105,485",
		"931,586 -> 803,714",
		"956,164 -> 198,922",
		"305,274 -> 305,979",
		"363,774 -> 363,81",
		"431,957 -> 431,460",
		"118,439 -> 512,833",
		"193,318 -> 494,619",
		"796,819 -> 332,819",
		"911,764 -> 865,810",
		"282,482 -> 128,482",
		"551,244 -> 694,244",
		"947,142 -> 45,142",
		"653,57 -> 131,57",
		"822,720 -> 721,720",
		"861,871 -> 125,135",
		"950,698 -> 597,698",
	}

	type Segment struct {
		xMin int
		yMin int
		xMax int
		yMax int
	}
	segments := make([]Segment, len(fileLines))

	var gridMaxX int
	var gridMaxY int
	for i, fileLine := range fileLines {
		bounds := strings.Split(fileLine, " -> ")
		startCoords := strings.Split(bounds[0], ",")
		endCoords := strings.Split(bounds[1], ",")
		segment := Segment{}
		segment.xMin, _ = strconv.Atoi(startCoords[0])
		segment.yMin, _ = strconv.Atoi(startCoords[1])
		segment.xMax, _ = strconv.Atoi(endCoords[0])
		segment.yMax, _ = strconv.Atoi(endCoords[1])
		segments[i] = segment
		if segment.xMax > gridMaxX {
			gridMaxX = segment.xMax
		}
		if segment.xMin > gridMaxX {
			gridMaxX = segment.xMin
		}
		if segment.yMax > gridMaxY {
			gridMaxY = segment.yMax
		}
		if segment.yMin > gridMaxY {
			gridMaxY = segment.yMin
		}
	}

	grid := make([]int, (gridMaxX+1)*(gridMaxY+1))
	countOfOverlaps := 0
	for _, segment := range segments {
		if segment.xMin == segment.xMax {
			x := segment.xMin
			min := segment.yMin
			max := segment.yMax
			if min > max {
				max = min
				min = segment.yMax
			}
			for y := min; y <= max; y++ {
				grid[y*gridMaxX+x]++
				if grid[y*gridMaxX+x] == 2 {
					countOfOverlaps++
				}
			}
		} else if segment.yMin == segment.yMax {
			y := segment.yMin
			min := segment.xMin
			max := segment.xMax
			if min > max {
				max = min
				min = segment.xMax
			}
			for x := min; x <= max; x++ {
				grid[y*gridMaxX+x]++
				if grid[y*gridMaxX+x] == 2 {
					countOfOverlaps++
				}
			}
		} else {
			x := segment.xMin
			xDirection := 1
			if x > segment.xMax {
				xDirection = -1
			}
			y := segment.yMin
			yDirection := 1
			if y > segment.yMax {
				yDirection = -1
			}
			for (xDirection > 0 && x <= segment.xMax || xDirection < 0 && x >= segment.xMax) &&
				(yDirection > 0 && y <= segment.yMax || yDirection < 0 && y >= segment.yMax) {
				grid[y*gridMaxX+x]++
				if grid[y*gridMaxX+x] == 2 {
					countOfOverlaps++
				}
				x += xDirection
				y += yDirection
			}
		}
	}
	fmt.Println("Count of overlaps :", countOfOverlaps)
}