第十届蓝桥杯国赛C/C++ 大学B组 试题C: 拼接
试题 C: 拼接本题总分:10 分【问题描述】小明要把一根木头切成两段,然后拼接成一个直角。如下图所示,他把中间部分分成了 n × n 的小正方形,他标记了每个小正方形属于左边还是右边。然后沿两边的分界线将木头切断,将右边旋转向上后拼接在一起。要求每个小正方形都正好属于左边或右边,而且同一边的必须是连通的。在拼接时,拼接的部位必须保持在原来大正方形里面。请问,对于 7 × 7 的小正方形,有多少种合法的划分小正方形的方式。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define rep(x, a, b) for(int x = a, x <= b; x++)
#define pre(x, a, b) for(int x = b; x >= a; x--)
#define int long long
using namespace std;
const int N = 10;
bool st[N][N];
int dx[] = {1,0,-1, 0}, dy[] = {0, 1, 0, -1};
int ans;
void dfs(int x, int y)
{//cout<<x<<' '<<y<<endl;if(x == 0 || y == 7){ans++; return ;}for(int i = 0; i< 4; i++){int xx = x + dx[i], yy = y + dy[i];if(xx < 0 || xx > 7 || yy <= xx || yy > 7 || st[xx][yy]) continue;st[xx][yy] = true;dfs(xx, yy);st[xx][yy] = false;}
}
signed main()
{for(int i = 0; i<= 7; i++){memset(st, false, sizeof(st));st[i][i] = true;dfs(i, i);}cout<<ans<<endl;return 0;
}
第十届蓝桥杯国赛C/C++ 大学B组 试题C: 拼接相关推荐
- 2019 第十届蓝桥杯省赛C/C++大学B组 试题+题解
第十届蓝桥杯省赛C/C++大学B组 试题+题解 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组 考生须知 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试 题. 考试时间为 4 ...
- 2021第十二届蓝桥杯国赛总结-java大学c组
比赛结果 结果挺意外的,比赛中失误较多,送分题暴毙(审题失误),没把自己气死,结果算不错,但也挺可惜. 解答过程 1. 整数范围 答案:255 没想太多直接计算器算的,后来听符号位,但似乎不用考虑. ...
- 【蓝桥】2019第十届蓝桥杯省赛C/C++大学B组题目及感想(考场代码和思考)
比赛时间:2019年3月24日礼拜天 上午9点到下午1点 说明 本文题目和代码为考试结束以后返回考场拷下来的 文中答案不保证正确(感觉错的地方还不少) 本文解题思路和代码只反映本人考场临场发挥情况,真 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学A组 - G. 日期问题
题目 标题:日期问题 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - I. 后缀表达式
题目链接:https://www.lanqiao.cn/courses/2786/learning/?id=67814 Ideas 简单回顾一下前缀.中缀.后缀表达式 前缀表达式:前缀表达式的运算符位 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - B. 矩形切割
题目链接:https://www.lanqiao.cn/courses/2786/learning/?id=67815 Ideas 对于一个矩形来说,能切割下来的正方形肯定是以较短的那条边为边长,然后 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - D. 质数
Ideas 本来一开始想到的是质数筛,但是埃式筛是用来筛选 n 以内的所有质数,并不能找到第 n 个质数,除非找到一个足够大的 n 能够把第 2019 个质数包含进去. 可能质数筛还有升级,能够用来找 ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - C. 数列求值
[问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17, -,从第 4 项开始,每项都是前 3 项的和. 求第 20190324 项的最后 4 位数字. [答案提交] 这是一道结果填空的题, ...
- 2019年第十届蓝桥杯 - 省赛 - C/C++大学B组 - B. 年号字串
[问题描述] 小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26. 对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 ...
最新文章
- conda安装qiime2-清华镜像源替换法解决安装失败
- 构建用户界面 Android 应用中一些常用的小部件
- 设计模式java装饰模式范例_Java设计模式之装饰模式详解
- 编写Controller方法
- 自动填充html_第 11 篇:自动生成文章摘要
- Eclipse java中一个工程引用另一个工程的类
- Amazon验证码机器算法识别
- https 加端口_Ubuntu 安装Node 10.16 跑 Nodeppt 加Hexo博客再来个为知笔记私有云
- 多次为 selecttemp 指定了列 bstkd_36列城市铁路列车、轨道诊断、货车大修、调车机车备品备件招标...
- Netty in action—第一个Netty应用
- 卸载mysql server_windows中彻底卸载mysql
- 语音数据增强—使用kaldi对语音加噪
- 可以下载全球气象资料的网站
- python元编程的书_C++模板元编程 PDF 超清版
- c++/c语言(高质量程序设计指南林锐建议总结)
- ethercat从站io输入输出模块,lan9252,stm32f407,提供原理图,源代码及相关资料
- 国子监祭酒是个什么官
- 图书管理系统的数据库设计
- 北邮智能车仿真培训(五)—— 数据可视化工具的使用
- 基于云平台的电力供电设备远程监控系统
热门文章
- java 文件大小计算
- AS在vivo手机上调试apk出现解析包错误
- Arduino之坑(四)——TCP通信
- 微信小程序地图组件和相机组件实现基于location的AR效果的尝试(失败)
- ubuntu18.04部署syslog服务器
- 第七代英特尔处理器安装Windows7提示“不支持的硬件”的解决方法
- 此主机不支持“Intel EPT”硬件辅助的 MMU 虚拟化。。
- docker数据卷容器挂载不上
- PTA5-2 畅通工程之最低成本建设问题 (克鲁斯卡尔)
- 1. java缓存-多级缓存概述