#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 int n_sharp = 0; vector board; FOR(i, 0, H){ string s; getline(cin, s); FOR(i, 0, s.length()) if(s[i]=='#') n_sharp++; board.push_back(s); } //#が0or奇数個ならNO if(n_sharp==0 || n_sharp%2==1){ cout << "NO" << endl; return 0; } 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){ //塗ってない#があったら移動先も塗る if(isok[i][j]==0 && board[i][j]=='#'){ //移動先が範囲外ならbreak if(i+di>=H || i+di<0 || j+dj>=W || j+dj<0){ check = 0; break; } if(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; }