🥲
AtCoder Beginner Contest 391(2)
B問題
package main
import (
"bufio"
"fmt"
"os"
"strings"
)
func main() {
var n, m int
fmt.Scan(&n, &m)
reader := bufio.NewReaderSize(os.Stdin, 1<<20)
s := make([][]rune, n)
t := make([][]rune, m)
for i := 0; i < n; i++ {
line, _ := reader.ReadString('\n')
line = strings.TrimSpace(line)
si := []rune(line)
s[i] = si
}
for i := 0; i < m; i++ {
line, _ := reader.ReadString('\n')
line = strings.TrimSpace(line)
ti := []rune(line)
t[i] = ti
}
for a := 0; a <= (n - m); a++ {
for b := 0; b <= (n - m); b++ {
ok := true
for i := 0; i < m; i++ {
for j := 0; j < m; j++ {
if s[a+i][b+j] != t[i][j] {
ok = false
}
}
}
if ok {
fmt.Print(a+1, b+1)
return
}
}
}
}
なぜかVSCode上で実行すると空白の1行が含まれました。
もし原因が分かる方がおられたらご教示いただけますと幸いです。
go run .
3 2
#.#
..#
##.
.#
[[] [35 46 35] [46 46 35]] [[35 35 46] [46 35]]
Discussion