蓝桥杯 方格分割 第八届
来源:互联网 发布:java香港空间 编辑:程序博客网 时间:2024/05/21 06:27
标题:方格分割
6x6的方格,沿着格子的边线剪开成两部分。
要求这两部分的形状完全相同。
如图:p1.png, p2.png, p3.png 就是可行的分割法。
试计算:
包括这3种分法在内,一共有多少种不同的分割方法。
注意:旋转对称的属于同一种分割法。
请提交该整数,不要填写任何多余的内容或说明文字。
题解:
沿着格子的边线剪开成两部分,且这两部分的形状完全相同,则这个边线是关于中心对称的,这个中心是顶点(3,3),顶点从(0,0)开始
从中心开始进行两条对称的dfs,向四周搜索,直到到达边界
#include<stdio.h>#include<string.h>#define N 6int vis[N+1][N+1],ans=0,d[4][2]={0,1,1,0,0,-1,-1,0};int dfs(int x,int y){ int i,x1,y1; if(x==0||y==0||x==N||y==N){ ans++; return 0; } else{ for(i=0;i<4;i++){//向四个方向进行深度搜索 x1=x+d[i][0]; y1=y+d[i][1]; if(vis[x1][y1]==0){//该点必须没有被搜索过 vis[x1][y1]=1; vis[N-x1][N-y1]=1; dfs(x1,y1);//深搜 vis[x1][y1]=0;//恢复,返回上一层 vis[N-x1][N-y1]=0; } } }}int main(){ memset(vis,0,sizeof(vis)); vis[3][3]=1; dfs(3,3); printf("%d",ans/4); return 0;}
1 0
- 蓝桥杯 方格分割 第八届
- 第八届蓝桥杯方格分割深搜
- 第八届蓝桥杯【省赛试题4】方格分割
- 蓝桥杯 方格分割(dfs)
- 方格分割
- 2017蓝桥杯省赛(方格分割+)
- 方格分割(DFS搜索算法)
- 蓝桥杯第七届方格填数法二
- 蓝桥杯第七届方格填数
- 蓝桥杯第八届题解
- 蓝桥杯 第八届
- 方格分割 DFS+ 对称性 + 用点代表格子
- 方格取数 蓝桥杯
- 蓝桥杯 方格填数
- 蓝桥杯 方格填数
- 蓝桥杯方格填数
- 蓝桥杯方格填数
- 蓝桥杯-方格填数
- TCP的状态迁移
- solr入门之edismax权重排序使用之Java代码实现自定义权重
- Spring与WebSocket
- Android客户端与服务器端交互数据之json解析
- 笔记
- 蓝桥杯 方格分割 第八届
- c指针遍历数组
- 【Spring学习32】Spring事务(2):事务管理器
- TensorFlow 上基于 Faster RCNN 的目标检测
- win764bit,下载了mysql 5.6.21默认安装在c盘,担心以后会占空间,需要改动吗?怎么改?
- java中File类中list()和listFiles()方法区别
- 【模拟】HDU 1008 Elevator【题解】
- 监听器与过滤器
- 如何面对自考的学习