🥲

AtCoder Beginner Contest 391(2)

2025/02/05に公開

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