Mastering-Go-Second-Edition/ch05/sudoku.go
Mihalis Tsoukalos e32234df86 Minor changes
2019-02-09 21:06:58 +02:00

127 lines
2 KiB
Go

package main
import (
"bufio"
"errors"
"fmt"
"io"
"os"
"strconv"
"strings"
)
func importFile(file string) ([][]int, error) {
var err error
var mySlice = make([][]int, 0)
f, err := os.Open(file)
if err != nil {
return nil, err
}
defer f.Close()
r := bufio.NewReader(f)
for {
line, err := r.ReadString('\n')
fields := strings.Fields(line)
temp := make([]int, 0)
for _, v := range fields {
n, err := strconv.Atoi(v)
if err != nil {
return nil, err
}
temp = append(temp, n)
}
if len(temp) != 0 {
mySlice = append(mySlice, temp)
}
if err == io.EOF {
break
} else if err != nil {
return nil, err
}
if len(temp) != len(mySlice[0]) {
return nil, errors.New("Wrong number of elements!")
}
}
return mySlice, nil
}
func validPuzzle(sl [][]int) bool {
for i := 0; i <= 2; i++ {
for j := 0; j <= 2; j++ {
iEl := i * 3
jEl := j * 3
mySlice := []int{0, 0, 0, 0, 0, 0, 0, 0, 0}
for k := 0; k <= 2; k++ {
for m := 0; m <= 2; m++ {
bigI := iEl + k
bigJ := jEl + m
val := sl[bigI][bigJ]
if val > 0 && val < 10 {
if mySlice[val-1] == 1 {
fmt.Println("Appeared two times:", val)
return false
} else {
mySlice[val-1] = 1
}
} else {
fmt.Println("Invalid value:", val)
return false
}
}
}
}
}
// Testing columns
for i := 0; i <= 8; i++ {
sum := 0
for j := 0; j <= 8; j++ {
sum = sum + sl[i][j]
}
if sum != 45 {
return false
}
sum = 0
}
// Testing rows
for i := 0; i <= 8; i++ {
sum := 0
for j := 0; j <= 8; j++ {
sum = sum + sl[j][i]
}
if sum != 45 {
return false
}
sum = 0
}
return true
}
func main() {
arguments := os.Args
if len(arguments) != 2 {
fmt.Printf("usage: loadFile textFile size\n")
return
}
file := arguments[1]
mySlice, err := importFile(file)
if err != nil {
fmt.Println(err)
return
}
if validPuzzle(mySlice) {
fmt.Println("Correct Sudoku puzzle!")
} else {
fmt.Println("Incorrect Sudoku puzzle!")
}
}