关闭

UVA - 220 Othello(黑白棋)

标签: uva
1366人阅读 评论(0) 收藏 举报
分类:

题目链接
说说

这种题做起来最难受了,思路上没什么难度,细节处理一大堆,一不小心就得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;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

习题4-3 黑白棋 UVa220

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

UVA - 220 - Othello

最害怕这种下棋的题了,情况特别多,考差细节特别多,当时没做,现在翻过头来再看一下,顺便复习一下基础。 这道题要注意格式,输出统计黑白棋子数的时候,数要占两位。其他都是普通的思路,顺着题目要求即可。 寒假刚刚开始,是提高自我的好时间,希望自己能利用起来。 #include using ...
  • kun768
  • kun768
  • 2015-01-26 10:37
  • 1850

UVa 220

背景:写了一天,调了一天多,题意太容易曲解了!!!花了很多时间,但是让我在实战中明白了很多。终于ac了!! 学习:1.函数式的编程风格,是十分有益于调试的,也是十分有益于逻辑清晰的,在编程的时候注意逻辑清晰,结构明朗,往往会在调试阶段,省下很大的力。 3.棋盘类模拟题:代码简化方法就是用一个...
  • jibancanyang
  • jibancanyang
  • 2015-01-31 18:16
  • 480

UVa 220 - Othello

今天程序老师有事,一整天
  • wcr1996
  • wcr1996
  • 2014-10-31 21:15
  • 1793

UVa 220 - Othello

一道黑白棋的模拟,难度上来说不算难,属于比较麻烦的……因为要八个方向去找去操作,没啥好说的,就是模拟。
  • crazysillynerd
  • crazysillynerd
  • 2014-08-13 15:39
  • 1315

刘汝佳紫书 uva220 解题报告

没想到AC了好感动啊。。。 前面的那道象棋蜜汁WA把我搞的身心俱疲,又见到一个和棋有关的题就怂了啊 本来觉得会和象棋那题一样蜜汁WA的说,结果提交的时候看到presentation error整个心是紧了一下好吗!!简直是初恋的感觉啊!! 结果这题输出及其坑爹。。。 输出注意: 1、打印有效点的时候...
  • kyoma
  • kyoma
  • 2016-07-05 01:14
  • 593

UVa 220 - Othello(模拟)

一道纯模拟题, 曾经写了3次, 一直WA, 完全找不出错, 寒假的时候又是找不出来错, 然后。。。惊奇地发现多了个空行, 去掉, AC。。。真是醉了。
  • xuziye0327
  • xuziye0327
  • 2015-03-11 22:56
  • 294

UVa-220 Othello

以前做的题,写的极丑,肯定可以优化,但是做过的题不想再看了,直接粘代码。#include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std...
  • windrises
  • windrises
  • 2015-03-05 01:47
  • 185

小紫书 4-3 UVA 220 Othello

代码: #include #include #include #include #include #include #include using namespace std; char player; char board[12][12]; int drct[2][8] = { 1,...
  • code12hour
  • code12hour
  • 2016-02-21 22:31
  • 188

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 side and black on the other. One player places disk...
  • yopilipala
  • yopilipala
  • 2017-09-06 19:56
  • 182
    ~~~
    欢迎访问我的新博客地址:shiyi.fightcoder.com
    有问题,可以发邮件到 shiyi19960604@qq.com ,不要私信了,以后大概不太登csdn了。
    个人资料
    • 访问:247348次
    • 积分:4216
    • 等级:
    • 排名:第8423名
    • 原创:166篇
    • 转载:8篇
    • 译文:0篇
    • 评论:86条
    博客专栏
    最新评论