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 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
  • 2362

Codeforces 3C Tic-tac-toe

EnglishDescCertainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. ...

Codeforces Beta Round #3-C. Tic-tac-toe

题意: 就是给你一个井字棋的棋面,然后让你判断当前属于哪种情况。 思路: 首先就是判断不合法的情况没有考虑清楚。 最重要的一点是我们应该先判断X是否赢,因为它是先手,然后再判断0是否赢。 其...

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

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

Codeforces Beta Round #3 C. Tic-tac-toe

井字棋 ,这个模拟也是醉了 题目大意: 给出一个井字棋棋局,判断他是不是合法的。若合法且出现某人赢是谁赢了,没出现某人赢是下一步该谁下,还是平局。 解题思路: 分类讨论...

Codeforces 3C. Tic-tac-toe

C. Tic-tac-toe time limit per test 1 second memory limit per test 64 megabytes inpu...

CF - 754B. Ilya and tic-tac-toe game 模拟+暴力

1.题目描述: B. Ilya and tic-tac-toe game time limit per test 2 seconds memory ...

Principle of Computing (Python)学习笔记(3) probability +Objects and reference + tic_tac_toe

1 Basic Probability    https://class.coursera.org/principlescomputing-001/wiki/view?page=probabilit...

React 实现井字棋游戏 (tic-tac-toe) 教程 (3) <译自官方文档>

状态提升至此,我们已经拥有了编写井字棋游戏的基本构件。但现在,状态(state)是被包裹在各个 Square 组件内的。为了完成这个游戏,我们还需要做这两件事:检查是否已经有玩家胜出;以及在小方格中轮...

C - Tic-tac-toe

C - Tic-tac-toe Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CF 3C Tic-tac-toe
举报原因:
原因补充:

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