Skip over lots of things for more speed.

19/main.go

 
 	sum := 0
 	lastStart := 0
+	lastWidth := 0
 	for y := 0; ; y++ {
 		first := 0
 
 			if *vm.RunForInput(x, y) == 1 {
 				if first == 0 {
 					first = x
+					if y > 50 {
+						x += lastWidth
+					}
 				}
 				if x < 50 && y < 50 {
 					sum++
 					endPositions[endIndex] = x
 					endIndex = (endIndex + 1) % shipSize
 				}
+
+				lastWidth = x - first - 1
 				break
 			}
 		}