问题 F: 小鱼的格子裁剪（dfs）

题目描述
6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。
如下3幅图：就是可行的分割法。

试计算：
包括这3种分法在内，一共有多少种不同的分割方法。
注意：旋转对称的属于同一种分割法。

输入
输出
提示
/*
要使两部分形状完全相同，
我们可以发现，只要我们从中间位置，
两边同时走，而且要两边往完全相反的方向走，
只要走到不能走为止就是一种答案（即到达边界）
因为存在旋转对称，我们搜索到的结果会是答案的4倍，
所以最后结果要除以4
*/

Ac_code:
#include <bits/stdc++.h>
using namespace std;
bool vis[8][8];
int ans;
int step_x[] = {-1,1,0,0},step_y[]= {0,0,-1,1};
void dfs(int sx,int sy)
{if(sx==0||sx==6||sy==0||sy==6){ans++;return;}for(int i = 0; i < 4; i++){int x = sx + step_x[i];int y = sy + step_y[i];if(x<0||x>6||y<0||y>6) continue;if(!vis[x][y]){vis[x][y] = true;vis[6-x][6-y] = true;dfs(x,y);vis[x][y] = false;vis[6-x][6-y] = false;}}
}
int main()
{ans = 0;vis[3][3] = true;dfs(3,3);cout<<(ans/4)<<endl;return 0;
}

问题 F: 小鱼的格子裁剪（dfs）相关推荐

蓝桥杯历届试题剪格子（DFS）
http://lx.lanqiao.cn/problem.page?gpid=T27 历届试题剪格子时间限制:1.0s 内存限制:256.0MB 提交此题锦囊1 锦囊2 问题描述如下图所示,3 ...
[蓝桥杯][2013年第四届真题]剪格子（dfs）
题目描述历届试题剪格子时间限制:1.0s 内存限制:256.0MB 问题描述如下图所示,3 x 3 的格子中填写了一些整数. ±-–±-+ |10 1|52| ±-***–+ |20|30 1 ...
Codeforces Round #628 (Div. 2) F. Ehab‘s Last Theorem dfs树
传送门文章目录题意: 思路: 题意: 给你个nnn个点mmm条边的图,可以选择完成以下两个任务中的一个: (1)(1)(1)找出大小恰好为n\sqrt nn的一个独立集. (2)(2)(2)找出 ...
【2019牛客暑期多校训练营（第二场）- F】Partition problem（dfs，均摊时间优化）
题干: 链接:https://ac.nowcoder.com/acm/contest/882/F 来源:牛客网 Given 2N people, you need to assign each of ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
jzoj1764-游戏【dp,dfs】
正题题目大意一个n∗nn*nn∗n的矩阵中fi,j=fi−1,j+fi−1,j+1f_{i,j}=f_{i-1,j}+f_{i-1,j+1}fi,j=fi−1,j+fi−1,j+1. 但是有 ...
POJ - 2763 Housewife Wind LCA+dfs序+线段树
q次询问求两个点之间的距离,并且可以随时修改某条边的长度,最短距离可以用lca来求,但是树上维护每一个点到root的距离必须要用dfs序来记录时间戳,在dfs的时候顺便记录每一条边(u,v)对应的v节 ...
poj1564 Sum It Up dfs水题
题目描述: Description Given a specified total t and a list of n integers, find all distinct sums using n ...
DFS——记忆化搜索——动态规划
以洛谷P1802 5倍经验日为例 https://www.luogu.org/problem/show?pid=1802 题目背景现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却 ...

问题 F: 小鱼的格子裁剪（dfs）

问题 F: 小鱼的格子裁剪（dfs）相关推荐

最新文章

热门文章