棋盘问题

#include<iostream>
using namespace std;
//特殊方格的值赋为0,三个一样的数字表示一个骨牌
//tr:棋盘左上角方格的行号
//tc:棋盘左上角方格的列号
//dr:特殊方格的行号
//dc:特殊方格的列号
int tile = 1;
int ** Bord;

//int Bord[8][8]={0};

void ChessBord(int tr,int tc,int dr,int dc,int size)
{
    if(size == 1)return;
    int t = tile++;//L型骨牌号
    int s = size/2;//分割棋盘
        //覆盖左上角棋盘
        if(dr < tr + s && dc <tc + s)
            //特殊方格在此棋盘中
            ChessBord(tr,tc,dr,dc,s);
        else{//此棋盘中无特殊方格
            //用t号L型骨牌覆盖右下角
            Bord[tr + s -1][tc + s -1] = t;
            //覆盖其余方格
            ChessBord(tr,tc,tr + s - 1,tc + s - 1,s);
        }


                //覆盖右上角棋盘
        if(dr < tr + s && dc >= tc + s)
            //特殊方格在此棋盘中
            ChessBord(tr,tc + s,dr,dc,s);
        else{//此棋盘中无特殊方格
            //用t号L型骨牌覆盖左下角
            Bord[tr + s -1][tc + s ] = t;
            //覆盖其余方格
            ChessBord(tr,tc + s,tr + s - 1,tc + s,s);
        }


                //覆盖左下角棋盘
        if(dr >= tr + s && dc <tc + s)
            //特殊方格在此棋盘中
            ChessBord(tr + s,tc,dr,dc,s);
        else{//此棋盘中无特殊方格
            //用t号L型骨牌覆盖右上角
            Bord[tr + s][tc + s - 1 ] = t;
            //覆盖其余方格
            ChessBord(tr + s,tc,tr + s,tc + s - 1,s);
        }



                //覆盖右下角棋盘
        if(dr >= tr + s && dc >= tc + s)
            //特殊方格在此棋盘中
            ChessBord(tr + s,tc + s,dr,dc,s);
        else{//此棋盘中无特殊方格
            //用t号L型骨牌覆盖左下角
            Bord[tr + s][tc + s ] = t;
            //覆盖其余方格
            ChessBord(tr + s,tc + s,tr + s,tc + s,s);
        }
}


int main()
{
    int i,j;//i,j分别为Bord数组的行号和列号
    int m,n;//m,n分别为特殊方格的行号和列号
    int siz;//棋盘每行(列)格数(为2的K次方)
    cout<<"输入棋盘每行(列)格数(为2的K次方)";
    cin>>siz;
    Bord = new int *[siz];//创建指针数组
    for(i = 0;i<siz;i++)
    {
        Bord[i]=new int [siz];//为每一行分配空间
    }
    cout<<"棋盘规格为"<<siz<<"*"<<siz<<endl;

    cout<<"输入特殊方格的行号列号";
    cin>>m>>n;
    Bord[m][n] = 0;

    ChessBord(0,0,m,n,siz);
    cout<<"覆盖后棋盘为:"<<endl;
    for(i = 0;i < siz;i++)
        for(j = 0;j < siz;j++)
        {
            printf("%3d ",Bord[i][j]);
            if(j == siz - 1)//换行,使之成为一个方阵
                cout<<endl;
        }

    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值