package main import "fmt" func scan() (int, int, [][]string) { var H, W int fmt.Scan(&H, &W) S := make([][]string, H) for i := 0; i < H; i++ { S[i] = make([]string, W) } for i := 0; i < H; i++ { var s string fmt.Scan(&s) for j, c := range s { S[i][j] = string(c) } } return H, W, S } func check(H int, W int, dy int, dx int, S [][]string) bool { _S := make([][]string, len(S)) for i := 0; i < H; i++ { _S[i] = make([]string, len(S[i])) // deep copy copy(_S[i], S[i]) } for h := 0; h < H; h++ { for w := 0; w < W; w++ { if _S[h][w] == "#" { if h+dy < H && w+dx < W && _S[h+dy][w+dx] == "#" { _S[h][w] = "r" _S[h+dy][w+dx] = "b" } else { return false } } } } return true } func main() { H, W, S := scan() // H := 3 // W := 3 // S := [][]string{ // {"#", "#", "."}, // {"#", "#", "#"}, // {".", "#", "."}, // } // H := 5 // W := 3 // S := [][]string{ // {".", "#", "."}, // {".", "#", "."}, // {".", "#", "."}, // {".", "#", "."}, // {".", "#", "."}, // } // H := 3 // W := 9 // S := [][]string{ // {"#", "#", "#", "#", "#", "#", ".", ".", "."}, // {"#", ".", "#", "#", "#", "#", ".", "#", "."}, // {"#", "#", "#", "#", "#", "#", ".", ".", "."}, // } res := false // 先に移動量だけ決めて探索する for h := 0; h < H; h++ { for w := 0; w < W; w++ { if h == 0 && w == 0 { continue } dy, dx := h, w res = check(H, W, dy, dx, S) if res { goto Exit } } } Exit: if res { fmt.Print("YES") } else { fmt.Print("NO") } }