棋盘问题

33 篇文章 1 订阅
5 篇文章 0 订阅

应用场景:小游戏

本代码运用的是分治法的思想
在这里插入图片描述

我的编译过程中错误点:
cout<<setw(4)<<board[x][y];
中的setw(4)错误的原因是没有添加头文件
这是在头文件<iomanip.h>里的,编译找不到的原因

分治法:

#include <iostream>
#include<iomanip>
using namespace std;
int size;
int i,j;
int board[100][100];
int t;
void ChessBoard(int tr,int tc,int dr,int dc,int size){
	
	int s,t1;
	if(size==1)
		return;
	t1=++t;
	s=size/2;
	if(dr<tr+s&&dc<tc+s)
		ChessBoard(tr,tc,dr,dc,s);
	else{
		board[tr+s-1][tc+s-1]=t1;
		ChessBoard(tr,tc,tr+s-1,tc+s-1,s);
	}
	
	if(dr<tr+s&&dc>=tc+s)
		ChessBoard(tr,tc+s,dr,dc,s);
	else{
		board[tr+s-1][tc+s]=t1;
		ChessBoard(tr,tc+s,tr+s-1,tc+s,s);
	}
	if(dr>=tr+s&&dc<tc+s)
		ChessBoard(tr+s,tc,dr,dc,s);
	else{
		board[tr+s][tc+s-1]=t1;
		ChessBoard(tr+s,tc,tr+s,tc+s-1,s);
	}
	if(dr>=tr+s&&dc>=tc+s)
		ChessBoard(tr+s,tc+s,dr,dc,s);
	else{
		board[tr+s][tc+s]=t1;
		ChessBoard(tr+s,tc+s,tr+s,tc+s,s);
	}
}

int main(){
	
	
	printf("input size(必须是2^k格式)\n");
	cin>>size;
	printf("请输入特殊放个的坐标:");
	cin>>i>>j;
    ChessBoard(0,0,i,j,size);
    for(int x=0;x<size;x++){
		for(int y=0;y<size;y++){
			cout<<setw(4)<<board[x][y];
		}
		printf("\n");
	}
	return 0;
}

在这里插入图片描述
时间复杂度:O(4^k);

本人原创,转载需告知;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值