7-20 棋盘覆盖

織978

于 2021-11-23 11:18:50 发布

阅读量167

点赞数

分类专栏： # 递归与分治文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/qq_55788088/article/details/121489151

版权

本文探讨了棋盘覆盖问题，通过将大棋盘分解为小棋盘，并处理含有特殊方格的情况，利用L型骨牌进行递归解决，逐步解决棋盘覆盖的挑战。

摘要由CSDN通过智能技术生成

棋盘覆盖

题目链接
思路：将一个大棋盘分割为四个小棋盘，找到有特殊方格的小棋盘，然后将另外三个普通棋盘转化为三个有特殊方格的小棋盘加上一个L型骨牌，依次递归直到棋盘最简

#include<bits/stdc++.h>
using namespace std;
int tile=1;
int Board[1030][1030];
//tr、tc为起始行列号，dr、dc为特殊点的行列号，size=2^k 
void ChessBoard(int tr,int tc,int dr,int dc,int size){
   
	if(size==1) return; //size等于1时棋盘最小，递归结束
	int t=tile++; //标记骨牌编号，每递归一次加一 
	int s=size/2;
	//左上
	if(dr<tr