UVA - 220 Othello(黑白棋)

原创 2015年11月21日 03:57:42

题目链接
说说

这种题做起来最难受了,思路上没什么难度,细节处理一大堆,一不小心就得wrong,这次还好,一气呵成,写好后稍加改动就过了。
这种题一般代码量是需要不少的,常常会有很多冗余的部分,所以在写的过程中就要怎样让接近的功能用一个函数去实现,尽力让代码充分利用,这样去想也许会多一点做它的动力了。
需要注意的地方,输出黑白棋子数量的时候,数字要格式化输出占两位(%2d)

代码

#include <stdio.h>
#include <iostream>
#include <vector>
#include <math.h>
#include <algorithm>
#include <queue>
#include <string.h>
#include <set>
#include <stack>
#include <stdlib.h>
#include <time.h>

using namespace std;

char mp[10][10];//储存棋局
int f[2][10][10];//标记黑白子可执行合法操作的点
int dx[] = {-1,-1,-1, 1,1,1,0, 0};//八个方向
int dy[] = {-1, 0, 1,-1,0,1,1,-1};

void is(int a, char b, int x, int y)//判断是否可以落子
{
    for(int k=0;k<8;k++)
    {
        int tx = x+dx[k];
        int ty = y+dy[k];
        int num = 0;
        while(tx>=0 && ty>=0
              && tx<8 && ty<8
              && mp[tx][ty] == b)
        {
            tx += dx[k];
            ty += dy[k];
            ++num;
        }
        if(num>=1 && mp[tx][ty] == '-')
            f[a][tx][ty] |= 1<<k;
            //利用位运算同时保存k即方向,便于后面落子时直接定向翻转。
    }
}

void init()//获得黑白子可执行操作的点
{
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++)
            if(mp[i][j] == 'W')
                is(0, 'B', i, j);
            else if(mp[i][j] == 'B')
                is(1, 'W', i, j);
}

bool print(bool isprint, int p)
//p为当前操作者,isprint表示是否输出,便于将此函数输出查询两用
{
    bool flag = false;
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++)
            if(f[p][i][j])
            {
                if(flag && isprint)
                    cout<<" ";
                flag = true;
                if(isprint)
                    cout<<'('<<i+1<<','<<j+1<<")";
                else
                    return flag;
            }
    if(isprint)
    {
        if(flag)
            cout<<endl;
        else
            cout<<"No legal move."<<endl;
    }
    return flag;
}

void move(int x, int y, int p)
{
    char ch;
    if(p == 0)
        ch = 'W';
    else
        ch = 'B';
    mp[x][y] = ch;
    for(int i=0;i<8;i++)
    {
        if(f[p][x][y] & 1<<i)
        {
            int tx = x-dx[i];//为什么是减不是加呢?嘿嘿
            int ty = y-dy[i];
            while(tx>=0 && ty>=0
                  && tx<8 && ty<8
                  && mp[tx][ty] != ch)
            {
                mp[tx][ty] = ch;
                tx -= dx[i];
                ty -= dy[i];
            }
        }
    }
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        memset(mp, 0, sizeof(mp));
        for(int i=0;i<8;i++)
            cin>>mp[i];
        char ch[5];int p;
        cin>>ch;
        if(ch[0] == 'W')
            p = 0;
        else
            p = 1;
        while(ch[0] != 'Q')
        {
            memset(f, 0, sizeof(f));
            init();
            cin>>ch;
            if(ch[0] == 'L')
                print(true, p);
            else if(ch[0] == 'M')
            {
                if(!print(false, p))
                    p ^= 1;//更换玩家
                move(ch[1]-'0'-1, ch[2]-'0'-1, p);
                p ^= 1;
                int wnum = 0;
                int bnum = 0;
                for(int i=0;i<8;i++)
                    for(int j=0;j<8;j++)
                    {
                        if(mp[i][j] == 'W')
                            ++wnum;
                        if(mp[i][j] == 'B')
                            ++bnum;
                    }
                printf("Black - %2d White - %2d\n", bnum, wnum);
            }
        }
        for(int i=0;i<8;i++)
            cout<<mp[i]<<endl;
        if(n != 0)
            cout<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,转载请附上链接http://blog.csdn.net/to_be_better

相关文章推荐

习题4-3 黑白棋 UVa220

算法竞赛入门经典(第2版)第4章 函数和递归 习题4-3 黑白棋  UVa220 感悟。 1、阅读书中题目,从网站下载英文原题,重点在看输入输出数据与格式。 2、...
  • mrcrack
  • mrcrack
  • 2016年11月01日 15:36
  • 516

UVA - 220 - Othello

最害怕这种下棋的题了,情况特别多,考差细节特别多,当时没做,现在翻过头来再看一下,顺便复习一下基础。 这道题要注意格式,输出统计黑白棋子数的时候,数要占两位。其他都是普通的思路,顺着题目要求即可。 ...
  • kun768
  • kun768
  • 2015年01月26日 10:37
  • 1730

UVa 220 - Othello

一道黑白棋的模拟,难度上来说不算难,属于比较麻烦的……因为要八个方向去找去操作,没啥好说的,就是模拟。...

刘汝佳紫书 uva220 解题报告

没想到AC了好感动啊。。。 前面的那道象棋蜜汁WA把我搞的身心俱疲,又见到一个和棋有关的题就怂了啊 本来觉得会和象棋那题一样蜜汁WA的说,结果提交的时候看到presentation error整个心是...
  • kyoma
  • kyoma
  • 2016年07月05日 01:14
  • 537

小紫书 4-3 UVA 220 Othello

代码: #include #include #include #include #include #include #include using namespace std; char...

BFS:UVa220 ACM/ICPC 1992-Othello(黑白棋)

OthelloOthello is a game played by two people on an 8 x 8 board, using disks that are white on one s...

Uva220 Othello

可用Udebug上的测试数据测试下(不全) 1.输出格式注意 程序结束的结尾换行是否有多  2.输出黑白棋子数的时候数字%2d输出 3.边界值注意 4.打印所有合法点的时候两点之间有空格 最有一个点输...

算法竞赛入门经典(第2版)习题4-3 黑白棋 Othello UVa220

这题逻辑和习题4-1象棋很相似,没什么特别的。第一次提交报WA,
  • archya
  • archya
  • 2014年08月08日 14:50
  • 1853

4-3 UVA 220 Othello 黑白棋

这个题和象棋差不多,有很多细节:也有很多教训: 1.‘Black - xx White - yy’ 这个地方,自己就坑在这里了,这里xx,yy前面都有一个空格,但X是两个,说明了这里是%2d,或者前...

UVa220 算法竞赛入门经典(第2版)习题4-3 黑白棋 Othello

老规则   题目解释看他们的  代码看我的。。         可能我的代码略微浓缩一些。  。。 。。我找了半天,,代码写的都好长。,要是看懂了题目的话 就看我的代码吧。 http://blo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA - 220 Othello(黑白棋)
举报原因:
原因补充:

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