zcmu-1931 wjw的剪纸
ly最近要生日了,wjw决定送一份礼物给这个傻孩子,考虑了一下礼物,发现贵的买不起,远的不想去,麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物,毕竟礼轻情意重嘛,情谊重就行了!
现在wjw手里有一张正方形的彩纸,这张彩纸的边长是n,由n*n个小正方形组成,现在wjw沿着小正方形的边把这张彩纸剪成两部分,为了美观,他决定剪成形状完全相同的两部分...这时,wjw突发奇想,想知道到底能剪出多少种不同的图案?但是wjw的智商不支持他回答自己的问题,于是他只能求助你,请你告诉他答案是多少.
//比如6*6的彩纸,以下是两种剪法
Input
每组数据包含多组测试数据,每行一个正整数n(4<=n<=10)
Output
每行一个正整数表示答案
Sample Input
4
Sample Output
11
题目就是找正方形能不能对半分。奇数边肯定不能分,偶数边可以。
实现代码在的,具体值需要特判(n=10的时候本地能跑1分多种。。。)求完值了以后if else一下就好饿了。
#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
int book[15][15];
int dire[4][2]= {-1,0,1,0,0,-1,0,1};
int N;
ll ans;
void dfs(int x,int y)
{if(x==0||y==N||x==N||y==0){ans++;return;}for(int i=0; i<10; i++){int nx=x+dire[i][0];int ny=y+dire[i][1];if(nx<0||nx>N||y<0||ny>N)continue;if(!book[nx][ny]){book[nx][ny]=1;book[N-nx][N-ny]=1;dfs(nx,ny);book[nx][ny]=0;book[N-nx][N-ny]=0;}}
}
int main()
{while(~scanf("%d",&N)){mem(book,0);if(N%2){puts("1");continue;}else if(N==4){puts("11");continue;}else if(N==6){puts("509");continue;}else if(N==8){puts("184525");continue;}else if(N==10){puts("562070107");continue;}ans=0;book[N/2][N/2]=1;dfs(N/2,N/2);cout<<ans/4<<endl;}return 0;
}
zcmu-1931 wjw的剪纸相关推荐
- ZCMU - 1931: wjw的剪纸
题目链接:点击打开链接 题目大意:略. 解题思路:从中心点开始搜索,每次可以走四个方向.搜索的过程要将中心对称点顺便标记. AC 代码 #include<bits/stdc++.h> #i ...
- 【ZCMU1931】wjw的剪纸(dfs)
题目链接 1931: wjw的剪纸 Time Limit: 4 Sec Memory Limit: 128 MB Submit: 40 Solved: 13 [Submit][Status][We ...
- zcmu--1931: wjw的剪纸(dfs+枚举)
1931: wjw的剪纸 Time Limit: 4 Sec Memory Limit: 128 MB Submit: 47 Solved: 16 [Submit][Status][Web Boa ...
- wjw的剪纸(DFS)
题目: ly最近要生日了,wjw决定送一份礼物给这个傻孩子,考虑了一下礼物,发现贵的买不起,远的不想去,麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物,毕竟礼轻情意重嘛,情谊重就行了! ...
- zcmu-1931(dfs方格切割)
1931: wjw的剪纸 Time Limit: 4 Sec Memory Limit: 128 MB Submit: 26 Solved: 4 [Submit][Status][Web Boar ...
- 轻松抓鸡蛋、剪纸、夹芯片,这只“机械爪”堪比人手!
作者 | 学术头条 来源 | 学术头条 如果机器手能执行与人手一样的功能,那在执行任务时就可拥有高度的灵活性. 然而,在保持人手般灵巧度和抓握力等重要功能的同时,开发无需额外驱动部件的集成机器手是一项 ...
- Android10剪贴板,剪纸堆 Clip Stack - 轻量级剪贴板管理程序(支持 Android 10)
编辑点评 剪贴板的历史记录这么看 剪纸堆 Clip Stack - 轻量级剪贴板管理程序(支持 Android 10) 介绍 剪纸堆 Clip Stack - 轻量级剪贴板管理程序(支持 Androi ...
- ZCMU 1894: Power Eggs
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意: 有M个鹰蛋,N层楼,鹰蛋的硬度是E,也就是说在1~E层楼扔下去不会碎,E+1层楼扔 ...
- c#.net课程设计:ZCMU通讯录(待更新)
大部分参考:博客https://blog.csdn.net/qq_38899124/article/details/80813862 ...
最新文章
- 支持 gRPC 长链接,深度解读 Nacos 2.0 架构设计及新模型
- cef使用缓存_CEF 文件下载功能实现
- android studio发布版和测试版证书SHA1获取
- C#网站发布在IIS10上,Access数据库读取为空白的解决方案
- zuul压力测试与调优
- 【转】化学怀旧风:用扑热息痛冲胶卷!
- php判断ie的内核,js判断浏览器版本以及浏览器内核的方法_javascript技巧
- Android项目(完整版+免费版)
- 您有一张H5新年贺卡未领取
- Galaxy Note20 Ultra 开发者选项
- (68)-- 爬取糗百信息
- 微信小程序中好看的按钮样式(渐变色)、view的点击变色效果、按钮漂亮的圆角边框、解决hover设置失效
- HTML网页设计:CSS渐变、过渡
- 用cJSON解析心知天气返回的数据包
- GameEntity(四)—— Ientity
- docx poi 原理_POI读取.doc 和.docx的区别
- VS报出的C2134,C4430,C2238错误
- 从Hadoop1.0到Hadoop2.0架构的优化和发展探索详解
- QQ空间中的日志在不同用户的主页显示不同QQ号方法
- Visual Basic快捷教程——函数与子程序