关闭

CodeForces 3C

357人阅读 评论(0) 收藏 举报
分类:

链接:点击打开链接

题意:根据所给情况判断是否合法,或哪一个应该下下一步,或哪一个赢

代码:

#include <iostream>

using namespace std;
char a[5][5];
int main()
{
    int i,j,sum,sum1;
    while(cin>>a[0]){
        cin>>a[1]>>a[2];
        sum=sum1=0;
        for(i=0;i<3;i++)
        for(j=0;j<3;j++){
            if(a[i][j]=='X')
            sum++;
            else if(a[i][j]=='0')
            sum1++;
        }
        if(sum==0&&sum1==0){
            cout<<"first"<<endl;
            continue;
        }
        if(sum==5&&sum1==4){
            if(a[0][0]!=a[0][1]||a[0][1]!=a[0][2])
            if(a[1][0]!=a[1][1]||a[1][1]!=a[1][2])
            if(a[2][0]!=a[2][1]||a[2][1]!=a[2][2])
            if(a[0][0]!=a[1][0]||a[1][0]!=a[2][0])
            if(a[0][1]!=a[1][1]||a[1][1]!=a[2][1])
            if(a[0][2]!=a[1][2]||a[1][2]!=a[2][2])
            if(a[0][0]!=a[1][1]||a[1][1]!=a[2][2])
            if(a[0][2]!=a[1][1]||a[1][1]!=a[2][0]){
                cout<<"draw"<<endl;          //只有一类情况为平局
                continue;                    //X0X
            }                                //X0X   
        }                                    //0X0只有这一类的情况为平局   
        if(sum<sum1){
            cout<<"illegal"<<endl;
            continue;
        }
        if(sum-sum1>1){
            cout<<"illegal"<<endl;
            continue;
        }
        if(sum==sum1){
            if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='X')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='X')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='X')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='X')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='X')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='X')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='X')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='X')){
            cout<<"illegal"<<endl;
            continue;
            }
            else{
                if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='0')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='0')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='0')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='0')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='0')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='0')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='0')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='0')){
                    cout<<"the second player won"<<endl;
                    continue;
                }
                else{
                cout<<"first"<<endl;           //X0X
                continue;                      //0X0 
                }                              //X0X这种情况为first won而不是illegal,因为
            }                                  //可以一个人下左上,左下,右上,右下,另一个
        }                                      //上,下,左,右 
        if(sum-sum1==1){
            if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='X')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='X')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='X')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='X')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='X')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='X')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='X')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='X')){
                if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='0')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='0')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='0')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='0')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='0')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='0')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='0')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='0')){
                cout<<"illegal"<<endl;
                continue;
                }
                else{
                cout<<"the first player won"<<endl;
                continue;
                }
            }
            else{
                if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='0')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='0')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='0')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='0')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='0')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='0')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='0')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='0')){
                cout<<"illegal"<<endl;
                continue;
                }
                else{
                    cout<<"second"<<endl;
                    continue;
                }
            }
        }

    }
    return 0;
}


 

 

0
0
查看评论

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

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

Codeforces 3 C. Tic-tac-toe

题目链接:http://codeforces.com/contest/3/problem/C 提示:此题巨坑,一定要注意是illegal的情况#include <iostream> #include <cstdio> using namespace std; char s[...
  • qingshui23
  • qingshui23
  • 2015-07-08 22:36
  • 524

Codeforces 3C

题意给你一个井字棋的棋谱,判断井字棋的状态 first, 第一个人走 second 第二个人走 illegal 不合法 the first player won 第一个人赢 the second player won 第二个人赢 draw 平局思路暴力枚举每种赢的状态 答案中没有这...
  • u013076044
  • u013076044
  • 2015-07-29 16:27
  • 527

华为荣耀3C_XPosed安装流程

操作序列: adb shell su mount -o remount,rw /system cd /system busybox chattr -R -iaA * busybox lsattr /system/bin/app_process rm -f /system/set_imm...
  • zhangmiaoping23
  • zhangmiaoping23
  • 2016-11-28 21:56
  • 834

%3C%3F这类的串,如何给解释成正常的字符? 这串应该是 <? 这两个符号

String str = URLDecoder.decode("%3C%3F", "GBK"); System.out.println(str); 打印:
  • memory235
  • memory235
  • 2012-11-05 07:17
  • 718

codeforces 3C Tic-tac-toe

C. Tic-tac-toe time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output ...
  • ahoLic
  • ahoLic
  • 2014-04-03 13:00
  • 2443

Codeforces 3C Tic-tac-toe

EnglishDescCertainly, everyone is familiar with tic-tac-toe game. The rules are very simple indeed. Two players take turns marking the cells in a 3 &#...
  • linglian0522
  • linglian0522
  • 2017-05-07 09:45
  • 214

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

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

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

题意:XO游戏,现在给你一局游戏,让你判断是否合法,谁获胜,如果还没获胜,则输出下一步由谁走 思路:模拟..细节很多 #include using namespace std; string s[3]; int check(char c) { for(int i=0;i<...
  • qq_21057881
  • qq_21057881
  • 2016-03-28 22:17
  • 337

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 memory limit per test 64 megabytes input ...
  • synapse7
  • synapse7
  • 2013-08-22 00:35
  • 1048
    个人资料
    • 访问:182476次
    • 积分:7019
    • 等级:
    • 排名:第3902名
    • 原创:536篇
    • 转载:0篇
    • 译文:0篇
    • 评论:49条
    友情链接
    博客专栏