棋盘覆盖c++

本文探讨如何运用C++编程实现棋盘覆盖问题的分治算法。通过详细步骤和实例代码,理解如何解决经典的八皇后问题,展示分治策略在解决复杂问题中的应用。
摘要由CSDN通过智能技术生成
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<stdio.h>

using namespace std;
static int tile = 1;//l型骨牌的编号
static int Board[1024][1024];//棋盘最大为1024*1024

void Chessboard(int tr,int tc,int dr,int dc,int size) {
   
	/*
	tr:当前棋盘左上角的行号
	tc:当前棋盘左上角的列号
	dr:当前特殊方格所在行号
	dc:当前特殊方格所在列号
	size:棋盘的宽度,长度
	*/
	if (size == 1) {
   //当方格为1*1时说明递归完成
		return;
	}
	int t = tile++;//骨牌每次递增1
	int s = size /
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值