`
richard_ma
  • 浏览: 16380 次
最近访客 更多访客>>
社区版块
存档分类
最新评论

fhloj1092 五子棋

阅读更多
五子棋

源文件:  gobang(.bas/.c/.cpp/.pas)
输入文件: gobang.in
输出文件: gobang.out

小明和他的朋友小李两个人在玩五子棋。游戏规则很简单,小明用黑色棋子,小李用白色棋子。两人轮流在棋盘上放棋子,每次只能在一个没有棋子的地方摆放一没自己的棋子。如果有一方的棋子率先在任意方向(横向、纵向、斜向)的5个棋子连续(如图1索示),那么就判定这一方获胜状态,游戏结束。如果有多于5个棋子在任意方向上连续,则不能判定为获胜,游戏继续进行。因为在下棋的过程中,棋盘上的棋子会变得越来越多,使得小明和小李无法发觉游戏过程中有人获胜,从而继续下棋。现在给定你小明和小李下棋的过程,请你判断在这一过程中,是否有人获胜,如果有人获胜,判断到底是谁获胜了。

输入数据的第一行包含3个整数R,C,K(1<=R, C <= 30, 1 <= K <= 100),表示棋盘有R行C列组成。接下来一共有K行正整数描述依次被放在棋盘上的K个棋子,每行包含两个正整数X和Y,表明棋子被放在棋盘的第X行第Y列(1<=X<=R, 1<=Y<=C)。接下来K行数据中(即除去第一行),奇数行(第1, 3, 5...行)的棋子是小明放下的,偶数行(第2, 4, 6...行)的棋子是小李放下的。

输出数据只有一行。如果小明获胜了,首先输出一个整数k,表示小明在摆放自己的第k个棋子时获胜,接着输出Win;如果小李获胜了,首先输出一个整数k,表示小李在摆放自己的第k个棋子时获胜,接着输出Lose。整数k和Win/Lose之间需要输出一个空格。如果双方都没有获胜,直接输出Draw。请同学们注意,Win/Lose/Draw首字母大写。

【样例输入】
20 20 10
1 1
1 2
2 2
2 3
3 3
3 4
4 4
4 5
5 5
5 6


【样例输出】
5 Win

【说明】
如下图所示,小明在放下自己第5个棋子的时候率先连成5个获胜。途中棋子上的序号为放下棋子的棋子顺序。

解题思路
1. 五子棋规则
2. 棋盘编码

0 -》 空
1 -》 黑色
2 -》 白色

memset(map, 0, sizeof(map));
map[x][y] = i % 2 + 1;

3. 二维数组检测方向 dire数组

1, 0  // 横向
0, 1  // 纵向
1, 1  // 主对角线
1, -1 // 次对角线

map[x][y] -> map[x+delta*dire[0-4][0]][y+delta*dire[0-4][1]] //右和下检测
map[x][y] -> map[x-delta*dire[0-4][0]][y-delta*dire[0-4][1]] //左和上检测

4. 计算当前是双方选手的第几颗棋子

i 从0开始计数
i % 2 + 1

5. 下标边界检查
x >= 0 && x < r
y >= 0 && y < c

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

#define true 1
#define false 0

int r, c, map[30][30];
int dire[4][2] = {
    {1, 0},
    {0, 1},
    {1, 1},
    {1, -1}
};

int check_pos(int x, int y)
{
    if (x >= 0 && x < r &&
        y >= 0 && y < c) {
        return true;
    } else {
        return false;
    }
}

int check (int x, int y)
{
    int i, cnt, cc;

    for (i = 0; i < 4; i++) {
        cnt = 0;
        cc = 1;
        while (check_pos(x+cc*dire[i][0], y+cc*dire[i][1]) && 
                map[x+cc*dire[i][0]][y+cc*dire[i][1]] == map[x][y]) {
            cc++;
            cnt++;
        }
        cc = 1;
        while (check_pos(x-cc*dire[i][0], y-cc*dire[i][1]) && 
                map[x-cc*dire[i][0]][y-cc*dire[i][1]] == map[x][y]) {
            cc++;
            cnt++;
        }

        if (cnt == 4) {
            return true;
        }
    }

    return false;
}

int main (int argc, char const* argv[])
{
    int k, i, x, y, flg;

    scanf("%d %d %d", &r, &c, &k);
    flg = 0;
    memset(map, 0, sizeof(map));
    for (i = 0; i < k; i++) {
        scanf("%d %d", &x, &y);

        map[x][y] = i % 2 + 1; // 1 for black; 2 for white
        if (check(x, y)) {
            flg = 1;
            if (i % 2 == 0) {
                printf("%d Win\n", i / 2 + 1);
                break;
            } else {
                printf("%d Lose\n", i / 2 + 1);
                break;
            }
        }
    }

    if (!flg) {
        printf("Draw\n");
    }
        
    return 0;
}
分享到:
评论

相关推荐

    matlab-wuziqi.rar_matlab五子棋gui_五子棋_五子棋matlab_五子棋matlan_五子棋算法

    【标题】"matlab-wuziqi.rar"中包含的是一个使用MATLAB编程实现的五子棋GUI(图形用户界面)项目。这个项目是开发者基于MATLAB的M语言编写的,目的是为了创建一个可供人机对战或者双人对战的五子棋游戏。 【描述】...

    五子棋源码 五子棋源码 五子棋源码 五子棋源码 五子棋源码

    五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java五子棋.java...

    五子棋源码下载专区 五子棋源码下载专区

    五子棋源码.很不错的一个游戏!五子棋源码.五子棋源码.五子棋源码.五子棋源码.五子棋源码.五子棋源码.五子棋源码.五子棋源码. 五子棋源码.很不错的一个游戏!五子棋源码.五子棋源码.五子棋源码.五子棋源码.五子棋源码....

    超强五子棋软件 奕心2015

    弈心——最强的五子棋引擎 尽管五子棋先后于1992年、2001年被计算机证明原始无禁手、原始有禁手规则下先手必胜,在五子棋专业比赛中采用现代开局规则(如基于无禁手的两次交换规则(Swap-2),基于有禁手的索索夫-8...

    goBang.rar_12*12五子棋_12*12的五子棋_12五子棋_五子棋12*12_矩形区域

    小型的五子棋游戏,实现了12*12的矩形区域的五子棋游戏,不过可任意增大面积

    MFC 五子棋 一个简单的五子棋游戏

    《MFC实现的五子棋游戏详解》 五子棋是一种简单却富有策略性的棋类游戏,深受广大玩家喜爱。本文将围绕一个基于MFC框架实现的五子棋游戏进行详细解析,涵盖游戏的核心功能、数据结构设计以及关键算法。 首先,让...

    模拟连五子棋游戏,五子棋经典算法

    在IT行业中,游戏开发是一项既富有挑战性又充满乐趣的工作,尤其当涉及到经典的逻辑游戏时,如五子棋。五子棋是一种双人对弈的策略游戏,目标是在棋盘上形成连续的五个同色棋子,无论是横、竖还是斜线。在此,我们将...

    MFC双人对战五子棋

    《MFC实现双人对战五子棋游戏详解》 MFC(Microsoft Foundation Classes)是微软提供的一套C++库,用于构建Windows应用程序。在这个项目中,“MFC双人对战五子棋”是一个利用MFC框架开发的桌面游戏,旨在帮助用户在...

    wrenju五子棋黑石汉化版

    《五子棋黑石汉化版:探索顶尖人机对弈体验》 五子棋,又称连珠,是一项历史悠久、深受人们喜爱的智力游戏。它简单易懂,但蕴含着深奥的策略与技巧,是智慧与策略的对决。而“renju五子棋”作为一款业内知名的...

    wuziqi.rar_Vc_五子棋_五子棋c_五子棋游戏

    《VC五子棋游戏开发详解》 五子棋,又称为连珠,是一种深受人们喜爱的智力游戏。在计算机领域,将五子棋游戏开发成软件,不仅可以供玩家娱乐,还可以作为研究人工智能的一个实例。本篇文章将围绕"VC五子棋游戏"这一...

    基于L inux的嵌入式五子棋游戏_ 6818开 发板五子棋,基于linux

    在本项目中,我们关注的是一个基于Linux的嵌入式五子棋游戏,它特别针对6818开发板设计。这个项目的核心是利用Linux操作系统的能力,在嵌入式硬件平台上实现一个可玩的五子棋游戏,允许玩家与计算机进行对弈。下面将...

    java小游戏 (源码)swing五子棋源代码

    java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源代码java小游戏 (源码)swing五子棋源...

    五子棋gobangmfc带有网络对战的五子棋mfc带有网络对战的五子棋

    带网络功能的,用mfc编写的,很强大的比较全面的五子棋。带网络功能的,用mfc编写的,很强大的比较全面的五子棋。带网络功能的,用mfc编写的,很强大的比较全面的五子棋。带网络功能的,用mfc编写的,很强大的比较...

    五子棋_五子棋_ego1vga

    《五子棋_五子棋_ego1vga》是一个专为EGO1开发板设计的VGA显示小项目,旨在实现一个简单的五子棋游戏。在这个项目中,开发者利用了EGO1开发板的硬件资源,特别是其图形处理能力,通过VGA接口在显示器上呈现出清晰的...

    用VC编写的一个五子棋:五子棋源代码

    《五子棋源代码解析与VC开发经验分享》 五子棋,又称连珠,是一种简单却富有策略性的双人对弈游戏。在计算机编程领域,实现五子棋的源代码是一个经典的练习项目,它涉及到图形用户界面设计、游戏逻辑算法以及事件...

    C#五子棋游戏示例

    《C#五子棋游戏示例》是一款基于C#编程语言开发的桌面游戏,它将经典的战略游戏五子棋带入了数字世界。通过这款软件,玩家可以与计算机或者其他玩家进行对弈,体验五子棋的乐趣。下面我们将深入探讨这款C#五子棋...

    五子棋(网页版)

    【五子棋网页版开发详解】 五子棋是一款广受欢迎的双人对弈游戏,它简单易懂,却又充满了策略性。在这个“五子棋(网页版)”项目中,开发者使用了纯JavaScript语言来实现游戏逻辑,展示了JavaScript在创建交互式...

    Blackstone 中文名为黑石,是目前最厉害的五子棋软件

    Blackstone,中文名为“黑石”,是一款在五子棋领域备受推崇的专业软件,以其卓越的棋力和深度学习能力著称。它不仅是业余爱好者提升棋艺的得力工具,也是专业棋手研究策略的重要助手。下面我们将深入探讨Blackstone...

    五子棋MFC 五子棋MFC 五子棋MFC

    五子棋MFC是一款基于Microsoft Foundation Class (MFC)库开发的桌面应用程序,它允许用户在计算机上玩经典的五子棋游戏。MFC是微软提供的一套C++类库,用于构建Windows应用程序,它简化了窗口对象、消息处理、文件I/...

    java 五子棋游戏.zip

    java 五子棋游戏.zipjava 五子棋游戏.zipjava 五子棋游戏.zipjava 五子棋游戏.zip java 五子棋游戏.zipjava 五子棋游戏.zipjava 五子棋游戏.zipjava 五子棋游戏.zip java 五子棋游戏.zipjava 五子棋游戏.zipjava ...

Global site tag (gtag.js) - Google Analytics