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]) } res := false if dy < 0 { for h := H - 1; h > -1; h-- { for w := 0; w < W; w++ { if _S[h][w] == "#" { if 0 <= h+dy && h+dy < H && 0 <= w+dx && w+dx < W && _S[h+dy][w+dx] == "#" { _S[h][w] = "r" _S[h+dy][w+dx] = "b" res = true } else { res = false goto Exit } } } } } else { for h := 0; h < H; h++ { for w := 0; w < W; w++ { if _S[h][w] == "#" { if 0 <= h+dy && h+dy < H && 0 <= w+dx && w+dx < W && _S[h+dy][w+dx] == "#" { _S[h][w] = "r" _S[h+dy][w+dx] = "b" res = true } else { res = false goto Exit } } } } } Exit: return res } func main() { H, W, S := scan() // H := 3 // W := 3 // S := [][]string{ // {"#", "#", "."}, // {"#", "#", "#"}, // {".", "#", "."}, // } // H := 3 // W := 3 // S := [][]string{ // {".", ".", "#"}, // {".", ".", "."}, // {"#", ".", "."}, // } // H := 5 // W := 3 // S := [][]string{ // {".", "#", "."}, // {".", "#", "."}, // {".", "#", "."}, // {".", "#", "."}, // {".", "#", "."}, // } // H := 3 // W := 9 // S := [][]string{ // {"#", "#", "#", "#", "#", "#", ".", ".", "."}, // {"#", ".", "#", "#", "#", "#", ".", "#", "."}, // {"#", "#", "#", "#", "#", "#", ".", ".", "."}, // } res := false // 先に移動量だけ決めて探索する // 縦軸の移動はマイナスも考慮する for h := -(H - 1); 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") } }