我从前最怕旁人火眼金睛，如今，倒是盼着有人能够洞幽烛远。如此，就能赠我一点欢喜。

链接：https://ac.nowcoder.com/acm/problem/14654
来源：牛客网

题目描述

DD wants to send a gift to his best friend CC as her birthday is coming. However, he can’t afford expensive gifts, and he is so lazy that he is not willing to do complex things. So he decides to prepare a paper cut for CC’s birthday gift, which symbolizes their great friendship~~

DD has a square colored paper which consists of n*n small squares. Due to his tastes, he wants to cut the paper into two identical pieces. DD also wants to cut as many different figures as he can but each sheet can be only cut once, so he asks you how many sheets does he need to prepare at most.

for example:

输入描述:

Input contains multiple test cases.
The first line contains an integer T (1<=T<=20), which is the number of test cases.Then the first line of each test case contains an integer n (1<=n<10).

输出描述:

The answer;

示例1

输入

复制

1
4

输出

复制

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x7ffffff
#define P pair<int,int>
typedef long long ll;
using namespace std;
const ll MOD=1e9+7;
int T,n,vis[15][15],jg;
int fx[4][2]={0,1,1,0,0,-1,-1,0};
int fy[4][2]={0,-1,-1,0,0,1,1,0};
bool check(int x,int y){if(x<0||x>n||y<0||y>n||vis[x][y])return false;return true;
}
void dfs(int x1,int y1,int x2,int y2){if(x1==0||x1==n||y1==0||y1==n){jg++;return;}vis[x1][y1]=vis[x2][y2]=1;for(int i=0;i<4;i++){int X1=x1+fx[i][0];int Y1=y1+fx[i][1];int X2=x2+fy[i][0];int Y2=y2+fy[i][1];if(!check(X1, Y1)||!check(X2, Y2)) continue;dfs(X1,Y1,X2,Y2);}vis[x1][y1]=vis[x2][y2]=0;
}
int main()
{scanf("%d",&T);while(T--){scanf("%d",&n);if(n%2){printf("0\n");continue;}jg=0;dfs(n/2,n/2,n/2,n/2);printf("%d\n",jg/4);}return 0;
}

链接：https://ac.nowcoder.com/acm/problem/14675
来源：牛客网

题目描述

圣诞节临近，彩虹岛的黑心商人

牛客每日练习----剪纸，圣诞节糖果，裁缝大师相关推荐

力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
牛客每日练习----最长回文，Alice和Bob赌糖果，N阶汉诺塔变形
也许,年少时不能遇见太过惊艳的人,就像你不能做我的诗,而我无法成为你的梦! 链接:https://ac.nowcoder.com/acm/problem/14894 来源:牛客网题目描述有两个长度 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
【牛客每日一题】4.15 Treepath 题解（树上dfs/树形DP）
题目链接:https://ac.nowcoder.com/acm/problem/14248 来源:牛客网题目描述给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x ...
【牛客每日一题】 4.13 Xorto（前缀异或和，枚举优化/映射）
链接:https://ac.nowcoder.com/acm/problem/14247 来源:牛客网题目描述给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
牛客每日一题3.31 城市网络树上倍增
牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述有一个树状的城市网络(即 n 个城 ...
牛客每日练习----あなたの蛙が帰っています，おみやげをまらいました，写真がとどいています
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...
牛客每日练习----圆圈，TaoTao要吃鸡，吐泡泡
我喜欢给自己压力,必须得定一个很高的目标,逼自己朝着这个目标前进,不管会不会实现,都是一个动力. ----喻言链接:http ...

牛客每日练习----剪纸，圣诞节糖果，裁缝大师

我从前最怕旁人火眼金睛，如今，倒是盼着有人能够洞幽烛远。如此，就能赠我一点欢喜。

题目描述

输入描述:

输出描述:

输入

输出

题目描述

牛客每日练习----剪纸，圣诞节糖果，裁缝大师相关推荐

最新文章

热门文章