ZCMU - 1931: wjw的剪纸

题目链接：点击打开链接

题目大意：略。

解题思路：从中心点开始搜索，每次可以走四个方向。搜索的过程要将中心对称点顺便标记。

AC 代码

#include<bits/stdc++.h>
#include<cmath>#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<<rs/4<<endl; // 因为有四个象限会重复}return 0;
}

ZCMU - 1931: wjw的剪纸相关推荐

【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 ...
zcmu-1931 wjw的剪纸
ly最近要生日了,wjw决定送一份礼物给这个傻孩子,考虑了一下礼物,发现贵的买不起,远的不想去,麻烦的不想做...最后wjw决定剪一张好看的图案给ly当作礼物,毕竟礼轻情意重嘛,情谊重就行了! 现在w ...
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 ...

ZCMU - 1931: wjw的剪纸

ZCMU - 1931: wjw的剪纸相关推荐

最新文章

热门文章