JXUFE紫书第四章习题 C 4-3

最新推荐文章于 2018-08-03 12:58:14 发布
最新推荐文章于 2018-08-03 12:58:14 发布
阅读量245 收藏
点赞数
分类专栏： JXUFE紫书第四章习题
本文详细解析了一个黑白棋布局算法的实现过程，包括如何判断落子合法性、更新棋盘状态及统计棋子数量等核心步骤。通过具体代码展示了如何枚举有效落子位置并根据规则翻转棋子。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


注意：
1.输出格式注意 程序结束的结尾换行是否有多 

2.输出黑白棋子数的时候数字%2d输出

3.边界值注意

4.打印所有合法点的时候两点之间有空格 最有一个点输出没有空格


#include <stdio.h>
#include <string.h> 

const int maxn=10;
char board[maxn][maxn];//棋盘信息
int legal[maxn][maxn]; //落子合法位置
int direction[maxn];//八个方向，"米"字形，重左横开始，顺时针方向。
void printdirection(){
    int i;
    for(i=1;i<=8;i++)
        printf("%d ",direction[i]);
    printf("\n");
}
void printlist(){//打印可能位置 
    int i,j;
    int count=0;
    
    for(i=1;i<=8;i++){
        for(j=1;j<=8;j++){
            if(legal[i][j]==1){
                count++;
                if(count==1)
                    printf("(%d,%d)",i,j);
                else//打印有效点的时候每个点之间都有空格，但是最后一个点后面不能有，果断修改，
                    printf(" (%d,%d)",i,j);
            }
        }
    }
    if(count==0)
        printf("No legal move.");
    printf("\n");
} 
void list(char c,int row,int col){//枚举当前棋子的合法位置 
    char other;
    int i,j;
    
    if(c=='B')//确定当前棋子，与对手棋子 
        other='W';
    else
        other='B';
    //“米”字形，八个方位，左横、上竖、右横、下竖、左上斜、右上斜、左下斜、右下斜
    // 左横
    i=row;
    j=col;
    while(j-1>=1&&board[i][j-1]==other)//趟过other棋子，有快速排序代码的一点痕迹 
        j--;
    if(j!=col&&j-1>=1&&board[i][j-1]=='-'){
        j--;
        legal[i][j]=1;
    }
    //右横
    i=row;
    j=col;
    while(j+1<=8&&board[i][j+1]==other)//趟过other棋子
        j++;
    if(j!=col&&j+1<=8&&board[i][j+1]=='-'){
        j++;
        legal[i][j]=1;
    } 
    //上竖
    i=row;
    j=col;
    while(i-1>=1&&board[i-1][j]==other)//趟过other棋子
        i--;
    if(i!=row&&i-1>=1&&board[i-1][j]=='-'){
        i--;
        legal[i][j]=1;
    }
    //下竖
    i=row;
    j=col;
    while(i+1>=1&&board[i+1][j]==other)//趟过other棋子
        i++;
    if(i!=row&&i+1<=8&&board[i+1][j]=='-'){
        i++;
        legal[i][j]=1;
    }
    //左上斜
    i=row;
    j=col;
    while(i-1>=1&&j-1>=1&&board[i-1][j-1]==other){//趟过other棋子
        i--;
        j--;
    }
    if(i!=row&&j!=col&&i-1>=1&&j-1>=1&&board[i-1][j-1]=='-'){
        i--;
        j--;
        legal[i][j]=1;
    }
    //右下斜
    i=row;
    j=col;
    while(i+1<=8&&j+1<=8&&board[i+1][j+1]==other){//趟过other棋子
        i++;
        j++;
    }
    if(i!=row&&j!=col&&i+1<=8&&j+1<=8&&board[i+1][j+1]=='-'){
        i++;
        j++;
        legal[i][j]=1;
    }
    //右上斜
    i=row;
    j=col;
    while(i-1>=1&&j+1<=8&&board[i-1][j+1]==other){
        i--;
        j++;
    }
    if(i!=row&&j!=col&&i-1>=1&&j+1<=8&&board[i-1][j+1]=='-'){
        i--;
        j++;
        legal[i][j]=1;
    }
    //左下斜
    i=row;
    j=col;
    while(i+1<=8&&j-1>=1&&board[i+1][j-1]==other){
        i++;
        j--;
    }
    if(i!=row&&j!=col&&i+1<=8&&j-1>=1&&board[i+1][j-1]=='-'){
        i++;
        j--;
        legal[i][j]=1;
    }
}

void enumdirection(char c,int row,int col){//枚举枚举落子的作用范围 
    char other;
    int i,j;
    memset(direction,0,sizeof(direction));//初始化方向 
    if(c=='B')//确定当前棋子，与对手棋子 
        other='W';
    else
        other='B';
    //“米”字形，八个方位，左横、上竖、右横、下竖、左上斜、右上斜、左下斜、右下斜
    // 左横 米 direction[1]; 
    i=row;
    j=col;
    while(j-1>=1&&board[i][j-1]==other)//趟过other棋子，有快速排序代码的一点痕迹 
        j--;
    if(j!=col&&j-1>=1&&board[i][j-1]==c){
        j--;
        direction[1]=1;
    }
    //右横 米 dirction[5]
    i=row;
    j=col;
    while(j+1<=8&&board[i][j+1]==other)//趟过other棋子
        j++;
    if(j!=col&&j+1<=8&&board[i][j+1]==c){
        j++;
        direction[5]=1;
    } 
    //上竖 米 dirction[3]
    i=row;
    j=col;
    while(i-1>=1&&board[i-1][j]==other)//趟过other棋子
        i--;
    if(i!=row&&i-1>=1&&board[i-1][j]==c){
        i--;
        direction[3]=1;
    }
    //下竖 米 dirction[7] 
    i=row;
    j=col;
    while(i+1>=1&&board[i+1][j]==other)//趟过other棋子
        i++;
    if(i!=row&&i+1<=8&&board[i+1][j]==c){
        i++;
        direction[7]=1;
    }
    //左上斜 米 direction[2] 
    i=row;
    j=col;
    while(i-1>=1&&j-1>=1&&board[i-1][j-1]==other){//趟过other棋子
        i--;
        j--;
    }
    if(i!=row&&j!=col&&i-1>=1&&j-1>=1&&board[i-1][j-1]==c){
        i--;
        j--;
        direction[2]=1;
    }
    //右下斜 米 direction[6] 
    i=row;
    j=col;
    while(i+1<=8&&j+1<=8&&board[i+1][j+1]==other){//趟过other棋子
        i++;
        j++;
    }
    if(i!=row&&j!=col&&i+1<=8&&j+1<=8&&board[i+1][j+1]==c){
        i++;
        j++;
        direction[6]=1;
    }
    //右上斜 米 direction[4]
    i=row;
    j=col;
    while(i-1>=1&&j+1<=8&&board[i-1][j+1]==other){
        i--;
        j++;
    }
    if(i!=row&&j!=col&&i-1>=1&&j+1<=8&&board[i-1][j+1]==c){
        i--;
        j++;
        direction[4]=1;
    }
    //左下斜 米 direction[8] 
    i=row;
    j=col;
    while(i+1<=8&&j-1>=1&&board[i+1][j-1]==other){
        i++;
        j--;
    }
    if(i!=row&&j!=col&&i+1<=8&&j-1>=1&&board[i+1][j-1]==c){
        i++;
        j--;
        direction[8]=1;
    }
}

void setboard(char c,int row,int col){//根据落子布局棋盘 
    
    char other;
    int i,j;

    if(c=='B')//确定当前棋子，与对手棋子 
        other='W';
    else
        other='B';
    
    board[row][col]=c;//安放落子 
    //“米”字形，八个方位，左横、上竖、右横、下竖、左上斜、右上斜、左下斜、右下斜
    // 左横 米 direction[1]; 
    if(direction[1]==1){
        i=row;
        j=col;
        while(j-1>=1&&board[i][j-1]==other){//趟过other棋子，有快速排序代码的一点痕迹 
            j--;
            board[i][j]=c;
        }
        if(j!=col&&j-1>=1&&board[i][j-1]==c){
            j--;
        }
    }
    
    //右横 米 dirction[5]
    if(direction[5]==1){
        i=row;
        j=col;
        while(j+1<=8&&board[i][j+1]==other){//趟过other棋子
            j++;
            board[i][j]=c;
        }
        if(j!=col&&j+1<=8&&board[i][j+1]==c){
            j++;
        }
    }
     
    //上竖 米 dirction[3]
    if(direction[3]==1){
        i=row;
        j=col;
        while(i-1>=1&&board[i-1][j]==other){//趟过other棋子
            i--;
            board[i][j]=c;
        }
        if(i!=row&&i-1>=1&&board[i-1][j]==c){
            i--;
        }
    }
    
    //下竖 米 dirction[7]
    if(direction[7]==1){
        i=row;
        j=col;
        while(i+1>=1&&board[i+1][j]==other){//趟过other棋子
            i++;
            board[i][j]=c;
        }
        if(i!=row&&i+1<=8&&board[i+1][j]==c){
            i++;
        }
    } 
    
    //左上斜 米 direction[2] 
    if(direction[2]==1){
        i=row;
        j=col;
        while(i-1>=1&&j-1>=1&&board[i-1][j-1]==other){//趟过other棋子
            i--;
            j--;
            board[i][j]=c;
        }
        if(i!=row&&j!=col&&i-1>=1&&j-1>=1&&board[i-1][j-1]==c){
            i--;
            j--;
        }
    }
    
    //右下斜 米 direction[6] 
    if(direction[6]==1){
        i=row;
        j=col;
        while(i+1<=8&&j+1<=8&&board[i+1][j+1]==other){//趟过other棋子
            i++;
            j++;
            board[i][j]=c;
        }
        if(i!=row&&j!=col&&i+1<=8&&j+1<=8&&board[i+1][j+1]==c){
            i++;
            j++;
        }
    }
    
    //右上斜 米 direction[4]
    if(direction[4]==1){
        i=row;
        j=col;
        while(i-1>=1&&j+1<=8&&board[i-1][j+1]==other){
            i--;
            j++;
            board[i][j]=c;
        }
        if(i!=row&&j!=col&&i-1>=1&&j+1<=8&&board[i-1][j+1]==c){
            i--;
            j++;
        }
    }
    
    //左下斜 米 direction[8] 
    if(direction[8]==1){
        i=row;
        j=col;
        while(i+1<=8&&j-1>=1&&board[i+1][j-1]==other){
            i++;
            j--;
            board[i][j]=c;
        }
        if(i!=row&&j!=col&&i+1<=8&&j-1>=1&&board[i+1][j-1]==c){
            i++;
            j--;
        }
    }
    
}

void countboard(){
    int i,j;
    int Bcount=0,Wcount=0;
    for(i=1;i<=8;i++){
        for(j=1;j<=8;j++){
            if(board[i][j]=='B')
                Bcount++;
            if(board[i][j]=='W')
                Wcount++;
        }
    }
    printf("Black - %2d White - %2d\n",Bcount,Wcount);
}
void setlegal(char player){//设置当前颜色棋子可行区域 
    int i,j;
    memset(legal,0,sizeof(legal));//初始化合法区域，设置为0 
    for(i=1;i<=8;i++){//扫描字符为player的棋子 
        for(j=1;j<=8;j++){
            if(board[i][j]==player)
                list(player,i,j);
        }
    }
}

void printboard(){
    int i,j;
    for(i=1;i<=8;i++){
        for(j=1;j<=8;j++){
            printf("%c",board[i][j]);
        }
        printf("\n");
    }
}
int main(){
    int T;
    char line[10];
    int i,j;
    int row,col;
    int blank=0;
    char s[10];
    char player;
    scanf("%d",&T);
    while(T--){//事例次数 
        if(blank>0)//打印例子间空行 
            printf("\n");
        blank++;
        memset(board,0,sizeof(board));
        for(i=1;i<=8;i++){//读取棋盘信息 
            scanf("%s",line);
            for(j=1;j<=8;j++){
                board[i][j]=line[j-1];
            }
        }
        scanf("%s",s);//读取当前落子颜色 
        player=s[0];
        while(1){    
            scanf("%s",s);//读取当前棋盘操作 
            if(s[0]=='L'){
                setlegal(player);
                printlist();//打印可能位置 
            }else if(s[0]=='M'){//每次移动后，需要增加board数据，需要重设legal值 
                row=s[1]-'0';
                col=s[2]-'0';
                setlegal(player);//每次移动前，总要先查找合法放置区域，该句漏了，整整查了两天11.3-11.4,终于AC了，想到都是泪
                if(legal[row][col]==1){//合法放置 
                    enumdirection(player,row,col);//枚举可能放置方向 
                    setboard(player,row,col);//根据落子，重新布局棋盘 
                    countboard();//统计棋盘黑白棋个数 
                }else{//非法放置，另一种颜色棋子先走,从题意看，另一种颜色棋子一定能走成功 
                    player=player=='B'?'W':'B';//改变当前落子颜色，第一次用三目运算符
                    setlegal(player);
                    enumdirection(player,row,col);//枚举可能放置方向 
                    setboard(player,row,col);//根据落子，重新布局棋盘 
                    countboard();//统计棋盘黑白棋个数
                }
                //每次移动后，先手自动交换颜色
                player=player=='B'?'W':'B'; 
            }else if(s[0]=='Q'){//退出当前事例 
                printboard();
                break;
            }
        }
    }
    return 0;
}


2018年蓝桥杯c/c++ B组初赛（第九届）第五题-快速排序
JXUFE_ACMer的博客
05-02 2286
5.快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。题意：补全快速排序的算法。分析：根据题意，就是找出数组中第k个元素，本题是想通过分治的原理进行查找，分治即是通过随机的某个数，将数组中比它大的换到右边，比它小的换到左边，再通过分别又一次的对左右边进行同样的处理，从而达到对数的排序。  ...
2018年蓝桥杯c/c++B组初赛（第九届）第九题-全球变暖
JXUFE_ACMer的博客
05-04 1098
9.标题：全球变暖你有一张某海域NxN像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下...
JXUFE紫书第四章习题 D 4-4
JXUFE_ACMer的博客
05-17 244
题目大意：将第二个骰子旋转，判断是否能与第一个骰子各面颜色完全相同。思路：将1号位固定，共有6种可能，且此时6号位也已固定；再将2号位固定，有4种可能，此时剩下的面颜色都已固定；所以一共有24种可能。...
JXUFE紫书第四章习题4-7
JXUFE_ACMer的博客
05-15 270
原题描述：RAID (Redundant Array of Inexpensive Disks) is a technique which uses multiple disks to store data.By storing the data on more than one disk, RAID is more fault tolerant than storing data on a si...
JXUFE紫书第四章习题 A 4-1
JXUFE_ACMer的博客
05-15 647
考虑一个象棋残局，其中红方有n（2≤n≤7）个旗子，黑方只有一个将。红方除了有一个帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马腿”与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋子的情况下，先走的一方获胜）的规则。输入所有棋子的位置，保证局面合法并且红方已经将军。你的任务是判断红方是否已经把黑方将死。关于中国象棋的相关规则请参见原题。原题描述Des...
JXUFE紫书第四章习题B 4-2
JXUFE_ACMer的博客
05-20 181
#include&lt;iostream&gt;using namespace std;int a[10][10];int b[10][10];int judge (int len, int n)  {      int sum = 0, num = n/len;      for (int i = 1; i &lt; num+1; i++)          for (int j = 1; j ...
JXUFE紫书第四章习题 4-8
JXUFE_ACMer的博客
05-16 237
题意：每个学生（1&lt;=n&lt;=10）存在一个awake-sleep周期，当这个学生到awake的最后一刻时，他要判断当前睡觉和醒的学生的人数，如果睡觉的人数绝对大于醒着的人数，那么他要继续保持清醒a分钟，否则就进入睡觉状态。给出n个学生的清醒周期和睡觉周期以及初始时刻处于周期的时刻，判断什么时刻全班同学都清醒着，如果不存在这样的时刻，那么就输出-1.分析：只需要计算每个时刻全班的清醒人数...
紫书第四章习题4_9
JXUFE_ACMer的博客
05-18 238
原题描述：Dr. Tuple is working on the new data-mining application for Advanced Commercial Merchandise Inc.One of the subroutines for this application works with two arrays P and Q containing N records of d...
紫书第五章习题 5-4 UVa 10763 - Foreign Exchange
JXUFE_ACMer的博客
05-25 239
——  生命的意义，在于赋予它意义原创 http://blog.youkuaiyun.com/shuangde800 ， By   D_Double  (转载请标明）题目链接：https://vjudge.net/contest/231030#problem/D原题：Your non-profit organization (iCORE - international Confederation of Rev...
习题4-6 莫尔斯电码
JXUFE_ACMer的博客
05-15 1718
原题：莫尔斯电码1、此英文原题大致意思是给定一些莫尔斯编码，给定一些已知字典，给定一些编码，求解这些编码的对应原文。如果可以精确匹配，则直接输出原单词，如果有多个可精确匹配的结果，则输出匹配结果里字典序最小的单词并在末位加上“!”；如果无法精确匹配，则可以在编码的末尾增加或删除一些字符后匹配单词（增删应尽量小，就是找到增删最少的模糊匹配），无论增删后匹配一个还是多个，最后都要加上“？”；如果有多个...
第八章习题 E - Paper Folding
JXUFE_ACMer的博客
08-03 313
/*SE:wn------王宁*/ /*这一题我是按照这位 https://blog.youkuaiyun.com/weizhuwyzc000/article/details/47038989 的方式写的，我主要讲一下自己实现的注意点和一些体会*/ /*首先是题意的理解：自己去折纸只提示一点，最底下那“张”永远是最小单位的纸张区域 然后关于规律和路线思想的提出，请看原网站。 详解路线：知道路线之后从当前位置...
数据库应用教学课件汇总整本书电子讲义全套教学教程完整版电子讲义(最新).pptx
06-14
21. 本章概要：第一章介绍了数据库系统概论，包括数据模型、关系数据库、数据库系统应用模式、数据模型、关系数据库核心概念、数据库模式概念、关系数据库概念建模、关系操作和关系完整性约束等内容。 22. 教学反馈...
用java程序要实现的功能是读取江财官网首页的html代码，将其全部写入c盘根目录下的"jxufe.txt"文件中(若该文件不存在，则创建；若该文件已存在，则删了再创建)。
12-10
在Java中，你可以使用`java.net.URLConnection`和`java.io.FileWriter`来实现这个功能。首先，你需要导入相关的库： ...String outputPath = "C:\\jxufe.txt"; downloadWebPage(url, outputPath); ```
创变下一浪：穿透具身智能与资本共振下的产业趋势.pdf
08-06
创变下一浪：穿透具身智能与资本共振下的产业趋势.pdf
2023年村级点矢量(WGS84)，详情见主页
08-06
2023年村级点矢量(WGS84)，提供处理服务
LBM_Based-on-Mohamad-in-matlab-master.zip
最新发布
08-06
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
数据库发展研究报告（2025年）.pdf
08-06
数据库发展研究报告（2025年）.pdf
paho.mqtt.cpp公开
08-06
paho.mqtt.cpp公开
应急管理解决方案.pdf
08-06
应急管理解决方案.pdf
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值