当前位置:网站首页>[蓝桥杯2017初赛]方格分割
[蓝桥杯2017初赛]方格分割
2022-07-06 09:14:00 【%xiao Q】
题目
分析
因为每种方案都是经过中间那个点(3,3),所以我们可以从(3,3)开始分2个方向 搜索(并且这2方向是对称的,所以当一个方向到边界,另一个也会到边界,也就是一种答案)
参考代码
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#include <unordered_map>
#define LL long long
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define reps(i, a, b) for(int i = a; i < b; i++)
#define pre(i, a, b) for(int i = b; i >= a; i--)
using namespace std;
typedef pair<int, int> PII;
bool st[10][10] = {
0};
int dx[] = {
1, -1, 0, 0};
int dy[] = {
0, 0, 1, -1};
int ans = 0;
void dfs(int x, int y)
{
// 遇到边界就是一种方案
if(x == 0 || x == 6 || y == 0 || y == 6)
{
ans++;
return ;
}
rep(i, 0, 3)
{
int x1 = x + dx[i], y1 = y + dy[i];
int x2 = 6 - x1, y2 = 6 - y1; //(X1,y1)关于(3,3)对称的点
if(x1 < 0 || x1 > 6 || y1 < 0 || y1 > 6 || st[x1][y1]) continue;
st[x1][y1] = st[x2][y2] = true; //2个对称的点同是标记
dfs(x1, y1);
st[x1][y1] = st[x2][y2] = false; //回溯
}
}
int main()
{
st[3][3] = true;
dfs(3, 3);
cout << ans / 4 << endl; // 因为上下,左右都是对称的,所以除与4
return 0;
}
边栏推荐
- Django running error: error loading mysqldb module solution
- 软件测试与质量学习笔记3--白盒测试
- 【博主推荐】C#生成好看的二维码(附源码)
- 解决:log4j:WARN Please initialize the log4j system properly.
- CSDN Q & a tag skill tree (V) -- cloud native skill tree
- [C language foundation] 04 judgment and circulation
- Copie maître - esclave MySQL, séparation lecture - écriture
- [Thesis Writing] how to write function description of jsp online examination system
- 自动机器学习框架介绍与使用(flaml、h2o)
- Navicat 導出錶生成PDM文件
猜你喜欢
Navicat 導出錶生成PDM文件
Swagger、Yapi接口管理服务_SE
Machine learning -- census data analysis
基于apache-jena的知识问答
[number theory] divisor
Deoldify project problem - omp:error 15:initializing libiomp5md dll,but found libiomp5md. dll already initialized.
Install mongdb tutorial and redis tutorial under Windows
图片上色项目 —— Deoldify
机器学习笔记-Week02-卷积神经网络
QT creator create button
随机推荐
The virtual machine Ping is connected to the host, and the host Ping is not connected to the virtual machine
數據庫高級學習筆記--SQL語句
基于apache-jena的知识问答
MySQL other hosts cannot connect to the local database
[recommended by bloggers] C WinForm regularly sends email (with source code)
Use dapr to shorten software development cycle and improve production efficiency
Deoldify project problem - omp:error 15:initializing libiomp5md dll,but found libiomp5md. dll already initialized.
【博主推荐】C# Winform定时发送邮箱(附源码)
【博主推荐】SSM框架的后台管理系统(附源码)
@Controller, @service, @repository, @component differences
Idea import / export settings file
Some problems in the development of unity3d upgraded 2020 VR
JDBC原理
引入了junit为什么还是用不了@Test注解
Ubuntu 20.04 安装 MySQL
虚拟机Ping通主机,主机Ping不通虚拟机
MySQL completely uninstalled (windows, MAC, Linux)
Did you forget to register or load this tag
【博主推荐】C#生成好看的二维码(附源码)
Swagger、Yapi接口管理服务_SE