Educational Codeforces Round 25 B. Five-In-a-Row

题目链接：Five-In-a-Row

题目大意：现在有X和O两种代表黑方和白方的两种棋子，.代表空白格，可以下，当前是黑方的下棋，问黑方这一次能不能马上赢掉，五子棋规则

题目思路：按照五子棋下棋方式去模拟就好了

#include <bits/stdc++.h>

using namespace std;

char mp[15][15];

bool check(int x,int y){
    int cnt = 0,xx = x,yy = y;
    xx--;
    while(xx > 0){
        if(mp[xx][yy] == 'X') cnt++,xx--;
        else break;
    }
    xx = x+1;
    while(xx < 11){
        if(mp[xx][yy] == 'X') cnt++,xx++;
        else break;
    }
    if(cnt >= 4) return true;

    cnt = 0;xx = x;yy = y;
    yy--;
    while(yy > 0){
        if(mp[xx][yy] == 'X') cnt++,yy--;
        else break;
    }
    yy = y+1;
    while(yy < 11){
        if(mp[xx][yy] == 'X') cnt++,yy++;
        else break;
    }
    if(cnt >= 4) return true;

    cnt = 0;xx = x;yy = y;
    yy--;xx--;
    while(yy > 0&&xx > 0){
        if(mp[xx][yy] == 'X') cnt++,yy--,xx--;
        else break;
    }
    yy = y+1;xx = x+1;
    while(yy < 11&&xx < 11){
        if(mp[xx][yy] == 'X') cnt++,yy++,xx++;
        else break;
    }
    if(cnt >= 4) return true;

    cnt = 0;xx = x;yy = y;
    yy--;xx++;
    while(yy > 0&&xx < 11){
        if(mp[xx][yy] == 'X') cnt++,yy--,xx++;
        else break;
    }
    yy = y+1;xx = x-1;
    while(yy < 11&&xx > 0){
        if(mp[xx][yy] == 'X') cnt++,yy++,xx--;
        else break;
    }
    if(cnt >= 4) return true;
    return false;
}

int main(){
    for(int i = 1;i <= 10;i++)
        for(int j = 1;j <= 10;j++)
            cin>>mp[i][j];
    for(int i = 1;i <= 10;i++){
        for(int j = 1;j <= 10;j++){
            if(mp[i][j] == '.'){
                if(check(i,j)) return 0&puts("YES");
            }
        }
    }
    puts("NO");
    return 0;

}