第一个博客,就献给这道题吧。这道题其实思路不难,但也是搞了我一些时间,题意不难懂,就是给出一个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