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;}