ZCMU - 1931: wjw的剪纸
发布日期:2021-06-30 23:40:52
浏览次数:2
分类:技术文章
本文共 944 字,大约阅读时间需要 3 分钟。
题目链接:
题目大意:略。
解题思路:从中心点开始搜索,每次可以走四个方向。搜索的过程要将中心对称点顺便标记。
AC 代码
#include#include #define mem(a,b) memset(a,b,sizeof a);#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;typedef unsigned long long ull;const int dir[4][2]={-1,0,1,0,0,-1,0,1};int n;ull rs;int vis[20][20];void dfs(int x,int y){ if(x==0||y==0||x==n||y==n){ rs++; return; } for(int i=0;i<4;i++) { int dx=x+dir[i][0], dy=y+dir[i][1]; if(dx<0||dy<0||dx>n||dy>n) continue; if(!vis[dx][dy]) { vis[dx][dy]=vis[n-dx][n-dy]=1; dfs(dx,dy); vis[dx][dy]=vis[n-dx][n-dy]=0; } }}int main(){ while(~scanf("%d",&n)) { if(n%2==1){puts("1"); continue;} if(n==10){ puts("562070107"); continue;} // 暴力出来 mem(vis,0); rs=0; int dx=n/2, dy=n/2; vis[dx][dy]=vis[n-dx][n-dy]=1; dfs(n/2,n/2); vis[dx][dy]=vis[n-dx][n-dy]=0; cout<
转载地址:https://lux-sun.blog.csdn.net/article/details/81148074 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月21日 08时01分32秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
MYSQL——事务操作+视图+存储引擎
2019-04-30
MySQL进阶查询(SELECT 语句高级用法)
2019-04-30
Mysql 之主从复制
2019-04-30
【学习笔记】对vanilla的一些个人理解
2019-04-30
“学硕” VS “专硕”
2019-04-30
【NLP学习笔记】知识图谱阅读笔记及其心得
2019-04-30
【工具使用】新版CSDN-markdown编辑器使用指南
2019-04-30
《知识图谱》阅读笔记(六)
2019-04-30
【NLP学习笔记】中文分词(Word Segmentation,WS)
2019-04-30
【超越白皮书7】你需要知道关于ETH2.0的几个事实
2019-04-30
对于时间复杂度的通俗理解
2019-04-30
如何输入多组数据并输出每组数据的和?
2019-04-30
行阶梯型矩阵
2019-04-30
matlab中uint8,double,im2double和im2uint8的区别
2019-04-30
SVM进行人脸检测
2019-04-30
C++学习笔记
2019-04-30
图像处理学习笔记
2019-04-30
Machine Learning Onramp on MATLAB 学习笔记
2019-04-30
Machine Learning with MATLAB 1.1 to 2.2
2019-04-30
Learning DSP with MATLAB
2019-04-30