本文主要是介绍fzu 2107 Hua Rong Dao(回溯），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：fzu 2107 Hua Rong Dao
题目大意：给出n（1≤n≤4）然后在一个n * 4的格子上放矩形，必须放一个2*2的（为题目背景下的曹操），然后剩余的位置要用三种矩形拼接。
解题思路：先枚举曹操的位置，然后用回溯的方式枚举出所有可能，计算总数。
#include <stdio.h>
#include <string.h>const int N = 10;const int d[4][2] = { {0, 0}, {0, 1}, {1, 0}, {1, 1} };
const int dir[3][3][2] = { { {0, 1}, {0, 0} }, { {1, 0}, {0, 0} }, { {0, 0} } };
const int cnt[3] = {2, 2, 1};int r, v[N][N], tmp;
const int c = 4;bool isInsert(int k, int x, int y) {for (int i &这篇关于fzu 2107 Hua Rong Dao(回溯）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
