uva12113 暴力枚举+回溯递归

第一个博客,就献给这道题吧。这道题其实思路不难,但也是搞了我一些时间,题意不难懂,就是给出一个4*4的棋盘,然后用2*2的纸去填充,并且最多用6张。

首先突破口肯定在这个6上,纸的数量不多,再通过仔细观察后发现,纸摆放的位置只有9种情况,那现在思路已经很明确了:

1、输进去数据

2、一一枚举每张纸的每一个位置的情况

3、回溯查找

4、格式输出,收工。不多说,直接上代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char qiPan[10][15],moNi[10][15];
int qingKuang[10];
int main()
{
    bool slove(int);
    int count=0;
    while(1){
        memset(qiPan,0,sizeof(qiPan));
        get
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值