习题 4-1 象棋

最新推荐文章于 2022-03-17 20:55:48 发布
最新推荐文章于 2022-03-17 20:55:48 发布
阅读量478 收藏 1
点赞数
分类专栏： 算法竞赛入门经典
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dherorunner/article/details/60471302
版权 
#include <iostream>
#include <vector>
#include <string>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#define maxn 100010
using namespace std;
int Gx,Gy,Rx,Ry,Hx,Hy,Cx,Cy;
void printChessboard(int chessboard[][11],int m=11,int n=11)
{
    for(int i=1;i<m;i++)
        for(int j=1;j<n;j++)
        {
             cout<<chessboard[i][j];
             if(j==10)
                 cout<<endl;
        }

}
//放置棋子程序 N为红色棋子个数
void setPiece(int chessboard[][11],int N)
{
    while(N--)
    {
        int x,y;
        char species;
        cin>>species>>x>>y;
        switch (species) {
            case 'G':
            {
                chessboard[x][y]=1;
                Gx=x;Gy=y;
                break;
            }
            case 'R':
            {
                chessboard[x][y]=2;
                Rx=x;Ry=y;
                break;
            }
            case 'H':
            {
                chessboard[x][y]=3;
                Hx=x;Hy=y;
                break;

            }
            case 'C':
            {
                chessboard[x][y]=4;
                Cx=x;Cy=y;
                break;
            }

            default:
                break;
            }
   }
}
//处理红色主将封死的格,x行，y列，x 1->10从上到下，y1->10左到右
void RedChief(int chessboard[][11],int x,int y)
{
    if(x==0||y==0)
        return;
    //红色主将所在位置到那一列的最上端或者到向上走遇到的第一个红色棋子
    for(int i=x-1;i>0;i--)
    {
        if(chessboard[i][y]!=0)
        {
            break;
        }
        else
            chessboard[i][y]=9;
    }
}
//处理红车封死的格子
void RedChariot(int chessboard[][11],int x,int y)
{
    if(x==0||y==0)
        return;
    for(int i=x-1;i>0;i--)
    {
        if(chessboard[i][y]!=0&&chessboard[i][y]!=9)
        {
            break;
        }
        else
            chessboard[i][y]=9;
    }
    for(int i=x+1;i<11;i++)
    {
        if(chessboard[i][y]!=0&&chessboard[i][y]!=9)
        {
            break;
        }
        else
            chessboard[i][y]=9;
    }
    for(int i=y+1;i<11;i++)
    {
        if(chessboard[x][i]!=0&&chessboard[x][i]!=9)
        {
            break;
        }
        else
            chessboard[x][i]=9;
    }
    for(int i=y-1;i>0;i--)
    {
        if(chessboard[x][i]!=0&&chessboard[x][i]!=9)
        {
            break;
        }
        else
            chessboard[x][i]=9;
    }
}
void RedHorse(int chessboard[][11],int x,int y)
{
    if(x==0||y==0) return;
    if(chessboard[x-1][y]!=0&&chessboard[x-1][y]!=9);
    else
    {
        if((x-2)>0&&(y+1)<11)
        {
            chessboard[x-2][y+1]=9;
        }
        if((x-2)>0&&(y-1)>0)
        {
            chessboard[x-2][y-1]=9;
        }
    }
    if(chessboard[x+1][y]!=0&&chessboard[x+1][y]!=9);
    else
    {
        if((x+2)<11&&(y+1)<11)
        {
            chessboard[x+2][y+1]=9;
        }
        if((x+2)<11&&(y-1)>0)
        {
            chessboard[x+2][y-1]=9;
        }
    }
    if(chessboard[x][y+1]!=0&&chessboard[x][y+1]!=9);
    else
    {
        if((x+1)<11&&(y+2)<11)
        {
            chessboard[x+1][y+2]=9;
        }
        if((x-1)>0&&(y+2)<11)
        {
            chessboard[x-1][y+2]=9;
        }
    }
    if(chessboard[x][y-1]!=0&&chessboard[x][y-1]!=9);
    else
    {
        if((x+1)<11&&(y-2)>0)
        {
            chessboard[x+1][y-2]=9;
        }
        if((x-1)>0&&(y-2)>0)
        {
            chessboard[x-1][y-2]=9;
        }
    }
}
void RedCannon(int chessboard[][11],int x,int y)
{
    if(x==0||y==0)
        return;
    for(int i=x+1;i<11;i++)
    {
        if(chessboard[i][y]!=0&&chessboard[i][y]!=9)
        {
            for(int j=i+1;j<11;j++)
            {
                if(chessboard[j][y]!=0&&chessboard[j][y]!=9) return ;
                else    chessboard[j][y]=9;
            }
            break;
        }
    }
    for(int i=x-1;i>0;i--)
    {
        if(chessboard[i][y]!=0&&chessboard[i][y]!=9)
        {
            for(int j=i-1;j>0;j--)
            {
                if(chessboard[j][y]!=0&&chessboard[j][y]!=9) return ;
                else    chessboard[j][y]=9;
            }
            break;
        }
    }
    for(int i=y+1;i<11;i++)
    {
        if(chessboard[x][i]!=0&&chessboard[x][i]!=9)
        {
            for(int j=i+1;j<11;j++)
            {
                if(chessboard[x][j]!=0&&chessboard[x][j]!=9) return ;
                else
                {
                    chessboard[x][j]=9;
                }
                break;
            }
        }
    }
    for(int i=y-1;i>0;i--)
    {
        if(chessboard[x][i]!=0&&chessboard[x][i]!=9)
        {
            for(int j=i-1;j>0;j--)
            {
                if(chessboard[x][j]!=0&&chessboard[x][j]!=9)return ;
                else
                {
                    chessboard[x][j]=9;
                }
                break;
            }
        }
    }
}
void check(int checkboard[][11],int x,int y)
{
    if(x==1&&y==4)
    {
        if(checkboard[1][5]==9&&checkboard[2][4]==9&&checkboard[2][5]==9)
            cout<<"YES"<<endl;
        else
            cout<<"NO";
    }
    if(x==1&&y==5)
    {
        if(checkboard[1][4]==9&&checkboard[1][6]==9&&checkboard[2][5]==9)
            cout<<"YES"<<endl;
        else
            cout<<"NO";
    }
    if(x==1&&y==6)
    {
        if(checkboard[1][5]==9&&checkboard[2][5]==9&&checkboard[2][6]==9)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    if(x==2&&y==4)
    {
        if(checkboard[1][4]==0&&checkboard[2][5]==0&&checkboard[3][4]==0)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    if(x==2&&y==5)
    {
        if(checkboard[1][5]==0&&checkboard[3][5]==0&&checkboard[2][4]==0&&checkboard[2][6]==0
                &&checkboard[1][4]==0&&checkboard[1][6]==0&&checkboard[3][4]==0&&checkboard[3][6]==0)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    if(x==2&&y==6)
    {
        if(checkboard[1][6]==0&&checkboard[3][6]==0&&checkboard[2][5]==0)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    if(x==3&&y==4)
    {
        if(checkboard[2][4]==0&&checkboard[3][5]==0&&checkboard[2][5]==0)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
    if(x==3&&y==5)
    {
        if(checkboard[3][4]==0&&checkboard[2][5]==0&&checkboard[3][6]==0)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
}
int main()
{
    //象棋棋盘 10*10的数组，为了方便弃用0，11*11
    int chessboard[11][11];
    for(int i=0;i<11;i++)
        for(int j=0;j<11;j++)
            chessboard[i][j]=0;
    //printChessboard(chessboard,11,11);
    int N;
    while(cin>>N&&N!=0)
    {
        //红色将领1 黑色将领5(本来写的-1发现显示出来比别的数字多一位……） 红车2 红马3 红炮4
        int XOfBlackChief,YOfBlackChief;
        cin>>XOfBlackChief>>YOfBlackChief;
        chessboard[XOfBlackChief][YOfBlackChief]=5;
        setPiece(chessboard,N);
        //printChessboard(chessboard,11,11);
        RedChief(chessboard,Gx,Gy);
        //printChessboard(chessboard,11,11);
        RedChariot(chessboard,Rx,Ry);
        //printChessboard(chessboard,11,11);
        RedHorse(chessboard,Hx,Hy);
        printChessboard(chessboard,11,11);
        cout<<endl;
        RedCannon(chessboard,Cx,Cy);
        //cout<<endl<<Cx<<Cy<<endl;
        //printChessboard(chessboard,11,11);
        cout<<Gx<<Gy;
        check(chessboard,XOfBlackChief,YOfBlackChief);
    }
}

dherorunner
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Agile Java 习题1--起步
05-27
"Agile Java 习题1--起步"这个标题暗示我们将会探讨如何使用Java语言来实践敏捷开发，并且可能涉及一些初级的编程练习。在这个过程中，我们将深入理解Java编程的基础，以及如何将敏捷原则应用于实际的项目开发。 ...
ChessBoard棋盘覆盖问题
逐梦科学
03-16 2195
棋盘覆盖问题是一个经典的分治问题的算法，它其中的思想，就是分而治之。          怎么体现分而治之的思想是这个问题的关键。          首先，将棋盘分为四个小的方块，体现了分，但是却破坏了问题的统一性，因为小的方块中，三个块中没有特殊的方块。         所以为了不破坏分而不乱的思想，我们可以在每一个小块中加一个特殊的小方块，但是加一个小方块，随便填的话，同样还是破坏了分的目
经典问题1-棋盘覆盖c代码实现
zhuzhuboy的博客
04-12 834
@TOC 棋盘问题简介 #代码实现（c语言） /* 4.7发现是num全局变量的问题 不能一直加 当前型号骨牌就用k保存再填充 */ #include<stdio.h> #include<math.h> int chess[1000][1000]; int num=0; /*参数解释：s规模大小，x，y为特殊位置坐标，m，n用于子问题定位*/ void ch...
算法设计-棋盘覆盖问题
菜鸡的CSDN云存档
04-08 269
#include<iostream> using namespace std; int tile=0; int board[4][4]; void chessBoard(int tr,int tc,int dr,int dc,int siz) { if(siz==1) return; int t=++tile,s=siz/2; if(dr<tr+s&&dc...
C语言实现三子棋
m0_55859452的博客
03-17 4500
C语言实现三子棋
算法竞赛入门经典 第二版 习题4-1 象棋 Xiangqi uva1589
Rewriter_huanying的博客
01-25 900
题目：https://vjudge.net/problem/UVA-1589卡了我一个周，WA到想哭，象棋盘放在卧室一个周没收起来(┬＿┬)思路：将死，也就是说将向上下左右移动（如果可能的话）均仍被将军。 我自然的想到了建一个二维数组模拟棋盘，分别表示某行某列的棋子，然后将将上下左右移动（如果可能的话）后分别判断是否会被车马炮包括帅吃了。然而。。。迷之超时。。。3秒的运行时间竟然能超了。。。 一
Python 练习题100道
02-28
### Python 练习题100道解析 #### 程序1 **题目：** 有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ **解析：** 1. 首先明确，由于数字不能重复，那么对于任意三位数，百位、十位、...
Agile Java习题2--Java基础
05-27
【压缩包子文件的文件名称列表】"chess"可能是一个与国际象棋相关的项目或者练习。这可能是一个实现棋盘游戏逻辑的简单Java程序，用于教授面向对象编程的概念，如类的设计、继承、多态性等。通过分析和改进这个棋盘...
国际象棋波尔加老爹的习题PDF
08-15
1. **国际象棋基础规则**：虽然具体内容未提供，但作为一本习题集，读者首先需要掌握基本的国际象棋规则，包括棋子的走法、吃子方式、特殊规则（如王车易位、吃过路兵）等。 2. **开局理论**：通过练习不同的开局，...
计算机图形学习课后习题解答--第十章
03-29
1. **国际象棋棋盘**：在计算机图形中，棋盘图案的生成通常涉及到纹理映射和二维几何。通过创建一个简单的网格，并对交替的单元格应用不同的颜色或纹理，可以实现棋盘效果。这涉及到坐标系统的理解以及颜色和纹理的...
分治算法：残缺棋盘可视化（Qt C++）
Keep eating codes!
07-25 2042
演示程序截图 问题描述 残缺棋盘(defective chessboard)：是一个有 2k×2k2^k×2^k2k×2k 个方格的棋盘，其中恰有一个方格残缺。对于任意 kkk，恰好存在 22k2^{2k}22k 种不同的残缺棋盘。 在残缺棋盘中，要求用三格板(triominoes)覆盖残缺棋盘。在覆盖中，任意两个三格板不能重叠，任意一个三格板不能覆盖残缺方格，但三格板必须覆盖其他所有方格。 基本要求 输入棋盘大小和残缺方格的位置,输出覆盖后的棋盘。 输出棋盘时要着色，共享同一边界的覆盖应着不同的颜
C语言练习场-有难度
Gary·hou专栏
01-25 4659
1.  给定等式  A B C D E     其中每个字母代表一个数字，且不同数字对应不                    D F G     同字母。编程求出这些数字并且打出这个数字的             +      D F G     算术计算竖式。             ───────                X Y Z D E  2. Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参
JXUFE紫书第四章习题 A 4-1
JXUFE_ACMer的博客
05-15 575
考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马腿”与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋子的情况下，先走的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。关于中国象棋的相关规则请参见原题。原题描述Des...
Python编写中国象棋棋盘（可视化页面）
rqp123456的博客
01-14 2996
1.自定义画布面板大小和顶点位置 import turtle # 导入turtle库函数，重中之重 # 定义画布大小和顶点位置 turtle.setup(width=800, height=880, startx=600, starty=0) turtle.screensize(300, 300, "white") # 这是棋盘的宽和高，还有背景颜色设置 2.自定义画笔的各种设置 s = turtle.Pen() # 为了后面函数调用的各种烦杂设置
习题4-1 象棋 UVa1589
Skyline
07-28 1411
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #define max 10 #define rise(i,a,b) for(int i = a + 1;i <= b;i++) #define fall(i,a,b) for(int i = a - 1;i >= b; i--) int
小Y的棋盘问题 题解
weixin_30340775的博客
07-29 188
有一个n*m的棋盘，上面有一些棋子，每行每列最多只会有一个棋子，不会有两个棋子八连通。问随机一个空格子作为起点，再随机地选择一个空格子作为终点，求问不经过任意棋子最短路的期望长度是多少。多组，n,m<=2000。 首先答案分子显然是所有点对距离之和，分母就是不是棋子的位置个数的平方。 假装没有棋子，那么距离就是曼哈顿距离了。那么我们可以考虑将x项和y项分开统计，所以只要按x、y坐标顺序枚...
围棋AI之路（二）棋盘的实现
热门推荐
oyd的专栏
12-20 1万+
代码先公布：http://download.csdn.net/source/891878到现在为止，我只实现了一个棋盘，确切的说是在棋盘上随机走棋的速度测试程序，我借鉴了lib-ego，在上面做了一些改进，现在这个棋盘可以使用围棋规则或者五子棋规则。我的目标是让我的AI程序用同样的算法来对待围棋、五子棋甚至小时候玩过的黑白棋，它不需要任何棋类知识，你只要告诉它下棋的规则。我们的脑细胞可曾了解究竟什
Java课后练习6
weixin_30847271的博客
11-06 76
动手动脑1：阅读QiPan.java示例程序了解如何利用二维数组和循环语句绘制五子棋盘 1）源代码：import java.io.*; public class QiPan{//定义一个二维数组来充当棋盘private String[][] board;//定义棋盘的大小private static int BOARD_SIZE = 15;public void initBoard(...
分治策略------棋盘覆盖（ChessBoard）
weixin_43873373的博客
05-14 1921
棋盘覆盖原理 棋盘覆盖运用的是分治策略。 1.分治的技巧在于如何划分棋盘，使划分后的子棋盘的大小相同，并且每个子棋盘均包含一个特殊方格，从而将原问题分解为规模较小的棋盘覆盖问题。 2.k>0时，可将2k×2k的棋盘划分为4个2（k-1）×2（k-1）的子棋盘。这样划分后，由于原棋盘只有一个特殊方格，所以，这4个子棋盘中只有一个子棋盘包含该特殊方格，其余3个子棋盘中没有特殊方格。 3.为了将这3个没有特殊方格的子棋盘转化为特殊棋盘，以便采用递归方法求解，可以用一个L型骨牌覆盖这3个较小棋盘的会合处，从而
波尔加国际象棋习题集5334.pdf csdn
最新发布
10-04
波尔加国际象棋习题集5334.pdf是一本非常流行的国际象棋习题集，是由波尔加大师编著的。这本习题集以提高国际象棋技巧和战术能力为目标，对于象棋爱好者和专业选手都是一本非常有价值的参考书。 该习题集一共包含...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值