CF 3C Tic-tac-toe

原创 2015年07月09日 16:07:21

此题只要考虑全面就可以额

愁死了

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

char data[5][5];
int _win[2][10];// 行123 列123 \/
int judgement(char c)
{
    int judge = 0;
    for(int i = 0; i < 3; i ++)
    {
        int flag = 1;
        for(int j = 0; j < 3; j ++)
        {
            if(data[i][j] != c)
                flag = 0;
        }
        if(flag)
        {
            judge = 1;
            if(c == 'X')
                _win[0][i] = 1;
            if(c == '0')
                _win[1][i] = 1;
        }
    }
    for(int i = 0; i < 3; i ++)
    {
        int flag = 1;
        for(int j = 0; j < 3; j ++)
        {
            if(data[j][i] != c)
                flag = 0;
        }
        if(flag)
        {
            judge = 1;
            if(c == 'X')
                _win[0][3+i] = 1;
            if(c == '0')
                _win[1][3+i] = 1;
        }
    }
    if(data[0][0] == data[1][1] && data[1][1] == data[2][2] && data[0][0] == c)//\/
    {
        judge = 1;
        if(c == 'X')
            _win[0][6] = 1;
        if(c == '0')
            _win[1][6] = 1;
    }
    if(data[0][2] == data[1][1] && data[1][1] == data[2][0] && data[0][2] == c)// /
    {
        judge = 1;
        if(c == 'X')
            _win[0][7] = 1;
        if(c == '0')
            _win[1][7] = 1;
    }
    return judge;
}
int main()
{
    while(cin>>data[0]>>data[1]>>data[2])
    {
        memset(_win,0,sizeof(_win));
        int sum1 = 0,sum2 = 0;
        for(int i = 0; i < 3; i ++)
        {
            for(int j = 0; j < 3; j ++)
            {
                if(data[i][j] == 'X')
                    sum1 ++;
                if(data[i][j] == '0')
                    sum2 ++;
            }
        }
        int flag1 = 0,flag2 = 0;
        flag1 = judgement('X');
        flag2 = judgement('0');
        if(flag1 && flag2)
        {
            cout<<"illegal"<<endl;
            continue;
        }
        else if(!(sum1==sum2)&&!(sum1-sum2 == 1))
        {
            cout<<"illegal"<<endl;
            continue ;
        }
        else if(!flag1 &&!flag2)
        {
            if(sum1 == 5 && sum2 == 4)
                cout<<"draw"<<endl;
            else if(sum1-sum2 ==1)
                cout<<"second"<<endl;
            else if(sum1 == sum2)
                cout<<"first"<<endl;
            continue;
        }
        else if(flag1 &&!flag2)
        {
            int flag = 0;
            for(int i = 0; i < 3; i ++)
            {
                for(int j = 3; j < 6; j ++)
                {
                    if(_win[0][j] == _win[0][i] &&_win[0][i] == 1)
                        flag = 1;
                }
                if(flag) break;
            }
            if(_win[0][6] == _win[0][7] &&_win[0][6]==1)
                flag = 1;
            if(flag)
            {
                cout<<"the first player won"<<endl;
                continue;
            }
            if(sum1 - sum2 == 1)
            {
                cout<<"the first player won"<<endl;
                continue ;
            }
            else
            {
                cout<<"illegal"<<endl;
                continue ;
            }
        }
        else if(!flag1 &&flag2)
        {
            if(sum2 == sum1)
            {
                cout<<"the second player won"<<endl;
                continue ;
            }
            else
            {
                cout<<"illegal"<<endl;
                continue ;
            }
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

Codeforces 3 C. Tic-tac-toe

题目链接:http://codeforces.com/contest/3/problem/C 提示:此题巨坑,一定要注意是illegal的情况#include #include using na...
  • qingshui23
  • qingshui23
  • 2015年07月08日 22:36
  • 521

cf 3C Tic-tac-toe(模拟)

题目链接:Problem - 3C 题目大意: (井字游戏)6种规则: first(下一步第一个人走) second(下一步第二个人走) illegal(棋盘不可能出现次情况) the first...
  • GrEedWish_X
  • GrEedWish_X
  • 2015年09月19日 15:30
  • 441

CodeForces 3C Tic-tac-toe 井字棋盘游戏

CodeForces 3C Tic-tac-toe 井字棋盘游戏
  • wilver
  • wilver
  • 2015年07月09日 10:14
  • 584

CF 3C Tic-tac-toe 井字棋 简洁代码

题目大意就是给你一个 3*3 棋盘,要你判断 A,B 哪个选手赢了,或者该谁下了,或者平局,或者棋盘不符合规则。 这里分六类  (假设A先走) 1. 输出 the first player won...
  • u014311181
  • u014311181
  • 2015年11月07日 19:35
  • 289

codeforces 3C Tic-tac-toe

C. Tic-tac-toe time limit per test 1 second memory limit per test 64 megabytes inpu...
  • ahoLic
  • ahoLic
  • 2014年04月03日 13:00
  • 2441

Codeforces Beta Round #3 / 3C Tic-tac-toe (超级模拟)

C. Tic-tac-toe http://codeforces.com/problemset/problem/3/C time limit per test 1 second ...
  • synapse7
  • synapse7
  • 2013年08月22日 00:35
  • 1044

Codeforces 3C Tic-tac-toe

EnglishDescCertainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. ...
  • linglian0522
  • linglian0522
  • 2017年05月07日 09:45
  • 213

CodeForces 3C Tic-tac-toe(模拟)

题意:XO游戏,现在给你一局游戏,让你判断是否合法,谁获胜,如果还没获胜,则输出下一步由谁走 思路:模拟..细节很多 #include using namespace std; strin...
  • qq_21057881
  • qq_21057881
  • 2016年03月28日 22:17
  • 334

codeforces - 3C - Tic-tac-toe(模拟)

给一个九宫格棋盘划X和0,判断六种情况的发生 情况蛮多的,不过犯了好多纱布的错误,一个if考虑的情况另一个if竟然写掉了!!!写掉了...掉了...了...还有把s[0][2]写成是[0][0]的,...
  • j6635788
  • j6635788
  • 2015年08月18日 12:55
  • 182

[cf]Tic-tac-toe

模拟题,暴力判断。 感觉会很麻烦、实际一条条写下来也还好啦~ //Tic-tac-toe   2013.7.21 #include char win(char t[3][3]) {     ...
  • zhangliang011258
  • zhangliang011258
  • 2013年07月21日 14:19
  • 610
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CF 3C Tic-tac-toe
举报原因:
原因补充:

(最多只允许输入30个字)