【分治】棋盘问题

最新推荐文章于 2021-11-11 21:14:28 发布

原创

最新推荐文章于 2021-11-11 21:14:28 发布 · 751 阅读

1 ·

CC 4.0 BY-SA版权

#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
#define MAXSIZE 1025 //问题表示 int k;
int x,y;
//求解问题表示
int board[MAXSIZE][MAXSIZE];
int tile=1;
void TileBoard(int tr,int tc,int dr,int dc,int size,int t)
{

    if(size==1) {

            return;
    }
//    int t=tile++;
    t=tile++;;
    int s=size/2;
//递归出口
//取一个三格骨牌，其牌号为tile //分割棋盘
//处理左上角象限的子棋盘
    if(dr<tr+s && dc<tc+s)
        TileBoard(tr,tc,dr,dc,s,t);
    else
    {
        board[tr+s-1][tc+s-1]=t;
                    //特殊方格在此象限中 //此象限中无特殊方格 //用t号三格骨牌覆盖右下角
        TileBoard(tr,tc,tr+s-1,tc+s-1,s,t);
    }
                        //处理右上角象限的子棋盘
    if(dr<tr+s && dc>=tc+s)
        TileBoard(tr,tc+s,dr,dc,s,t);
    else
    {
        board[tr+s-1][tc+s]=t;
        TileBoard(tr,tc+s,tr+s-1,tc+s,s,t);
    }
    if(dr>=tr+s && dc<tc+s)
//特殊方格在此象限中
        TileBoard(tr+s,tc,dr,dc,s,t);
    else
    {