1195. Ouths and Crosses

http://acm.timus.ru/problem.aspx?space=1&num=1195

题目很简单 但是写了一下午 原因是理解错了题意 （英语不好，伤不起呀）

题目大意：

以五子棋为背景 这不过这里是 "三子棋"  而且每个人已经走了三步 

问剩下的 两个人都选择最优走法 谁获胜 还是平局

代码：

#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<vector>

#include<queue>

#include<map>

#include<stack>

#include<algorithm>

#include<cmath>



using namespace std;

//#pragma comment(linker,"/STACK:1000000000,1000000000")



#define LL long long



const int INF=0x3f3f3f3f;

//const int N=100005;

string s;

int mov[10][8];

int dfso();

bool threeline(char w)

{

    for(int i=0;i<9;++i)

    {

        if(s[i]!=w)

        continue;

        for(int j=0;j<8;j+=2)

        if(mov[i][j]!=-1&&s[mov[i][j]]==w&&mov[i][j+1]!=-1&&s[mov[i][j+1]]==w)

        return true;

    }

    return false;

}

int dfsc()

{

    if(threeline('O'))

    return 0;

    int k=3;

    for(int i=0;i<9;++i)

    {

        if(s[i]=='#')

        {

            s[i]='X';

            k=min(k,dfso());

            s[i]='#';

        }

        if(!k)break;

    }

    if(k==0)

    return 2;

    else if(k==2)

    return 0;

    return 1;

}

int dfso()

{

    if(threeline('X'))

    return 0;

    int k=3;

    for(int i=0;i<9;++i)

    {

        if(s[i]=='#')

        {

            s[i]='O';

            k=min(k,dfsc());

            s[i]='#';

        }

        if(!k) break;

    }

    if(k==0)

    return 2;

    else if(k==2)

    return 0;

    return 1;

}

void ready()

{

    int x[8]={0,0,1,-1,-1,1,-1,1};

    int y[8]={1,-1,0,0,-1,1,1,-1};

    for(int i=0;i<3;++i)

    {

        for(int j=0;j<3;++j)

        {

            int t=i*3+j;

            int l1,l2;

            for(int l=0;l<8;++l)

            {

                l1=i+x[l];

                l2=j+y[l];

                if(l1>=0&&l1<3&&l2>=0&&l2<3)

                mov[t][l]=l1*3+l2;

                else

                mov[t][l]=-1;

            }

        }

    }

}

int main()

{

    //freopen("data.txt","r",stdin);

    ready();

    string stmp;

    s.clear();

    for(int i=0;i<3;++i)

    {

        cin>>stmp;

        s+=stmp;

    }

    int k=dfsc();

    if(k==0)

    cout<<"Ouths win"<<endl;

    else if(k==2)

    cout<<"Crosses win"<<endl;

    else

    cout<<"Draw"<<endl;

    //system("pause");

    return 0;

}