#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #define PI acos(-1.0) #define FOR(I,A,B) for(int I = (A); I < (B); ++I) //方針 //ヒント見ましたTT //ある#に対して移動量を(di, dj)として移動先が#ならok //移動前と後の#を調査済みとする //次に調査していない#に対して同じ作業をしていき //全て調査済みになったらYESそうでないならNO //-100<=di,dj<=100, int main(){ int H, W; cin >> H >> W; //getlineの前にcinがある場合はcin.ignore()しないとだめ cin.ignore(); //長方形board vector board; FOR(i, 0, H){ string s; getline(cin, s); board.push_back(s); } bool YES = false; FOR(di, -H, H+1){ FOR(dj, -W, W+1){ //移動しないパターンはcontinue if(di == 0 && dj == 0) continue; //(di, dj)移動する時 //調査したかどうか1ならした0ならしてない int isok[H][W]; FOR(i, 0, H) FOR(j, 0, W) isok[i][j] = 0; //#を見ていく int check = 1; FOR(i, 0, H){ FOR(j, 0, W){ //範囲外ならbreak if(i+di>=H || i+di<0 || j+dj>=W || j+dj<0){ check = 0; break; } //塗ってない#があったら移動先も塗る if(isok[i][j]==0 && board[i][j]=='#'){ if(isok[i+di][j+dj]==1 || board[i+di][j+dj]=='.'){ check = 0; break; } isok[i+di][j+dj] = 1; } } if(!check) break; } if(check){ cout << "YES" << endl; return 0; } } } cout << "NO" << endl; }