首页 > 其他 > 详细

Codeforces Round #228 (Div. 2) B. Fox and Cross

时间:2014-02-10 11:02:50      阅读:294      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    int n;
    cin >> n;
    vector<string> board(n);
    int cnt = 0;
    for(int i = 0 ; i < n; ++ i ){
        cin >> board[i];
    }

    for(int i = 1 ; i < n-1; i ++ ){
        for(int j = 1 ; j < n-1; j ++ ){
            if(board[i][j] == # &&  board[i-1][j] == # &&
                 board[i+1][j]==# && board[i][j-1]==# && board[i][j+1]==#){
                board[i][j]=.;
                board[i+1][j]=.;
                board[i-1][j]=.;
                board[i][j-1]=.;
                board[i][j+1]=.;
            }
        }
    }

    for(int i = 0 ; i < n; ++i){
        if(board[i].find(#)!=string::npos){
            cout<<"NO"<<endl;
            return 0;
        }
    }
    cout<<"YES"<<endl;
    return 0;
}
bubuko.com,布布扣

Codeforces Round #228 (Div. 2) B. Fox and Cross

原文:http://www.cnblogs.com/xiongqiangcs/p/3542061.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!