BZOJ1259:[CQOI2007]矩形rect(DFS)
Description
Input
Output
输出仅一行,即方案总数。
Sample Input
Sample Output
Solution
Code
1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 6 int dx[7]={0,1,0,-1,0},dy[7]={0,0,1,0,-1}; 7 int n,m,ans,vis[10][10]; 8 9 void Dfs(int x,int y) 10 { 11 if (x==0 || x==n || y==0 || y==m) ans++; 12 else 13 { 14 vis[x][y]=true; 15 for (int i=1; i<=4; ++i) 16 if (!vis[x+dx[i]][y+dy[i]]) 17 Dfs(x+dx[i],y+dy[i]); 18 vis[x][y]=false; 19 } 20 } 21 22 int main() 23 { 24 scanf("%d%d",&n,&m); 25 for (int i=1; i<n; ++i) 26 { 27 memset(vis,false,sizeof(vis)); 28 vis[i][0]=true; Dfs(i,1); 29 } 30 for (int i=1; i<m; ++i) 31 { 32 memset(vis,false,sizeof(vis)); 33 vis[0][i]=true; Dfs(1,i); 34 } 35 printf("%d\n",ans); 36 }
转载于:https://www.cnblogs.com/refun/p/9806390.html
BZOJ1259:[CQOI2007]矩形rect(DFS)相关推荐
- 刷题记录:牛客NC19910[CQOI2007]矩形RECT
传送门;牛客 题目描述: 给一个a*b矩形,由a*b个单位正方形组成.你需要沿着网格线把它分成分空的两部分,每部分所有格子连通,且至少 有一个格子在原矩形的边界上."连通"是指任两 ...
- [CQOI2007]矩形RECT
把矩形分割转化成分割线条只要连通,就能使cnt++.由此来简化问题进行搜索.amazing. #include<bits/stdc++.h> using namespace std; in ...
- 洛谷 - P1034 - 矩形覆盖 - dfs
https://www.luogu.org/problemnew/show/P1034 可能是数据太水了瞎搞都可以过. 判断两个平行于坐标轴的矩形相交(含顶点与边相交)的代码一并附上. 记得这里的xy ...
- SVG 矩形rect 学习
1 基础写法 以下两种写法都可以定义图形的样式,矩形默认的填充颜色是黑色. < rect > 标签可用来创建矩形. <svg><rect width="300& ...
- OpenCV矩形rect的操作
OpenCV的Rect矩形类用法 //如果创建一个Rect对象rect(100, 50, 50, 100),那么rect会有以下几个功能: rect.area(); //返回rect的面积 5000 ...
- JZOJsenior3488.【NOIP2013模拟联考11】矩形(rect)
problem Description 因为对polo忍无可忍, dzf使用圣剑在地上划出了许多纵横交错的沟壑来泄愤.这些沟壑都严格与X轴平行或垂直. polo嘲笑了dzf无聊的行为,然后做了一件更加 ...
- 牛客算法竞赛入门笔记2
优先队列.并查集 Running Median (nowcoder.com) 题意:给你n个数,算出前i个数的中位数. 这题挺善良的,只让输出奇数个的时候的中位数,不然可太麻烦了,我们维护两个优先队列 ...
- 语法入门*算法入门题单
作者:王清楚 链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
- 【新手上路】语法入门算法入门题单
作者:王清楚 链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 来源:牛客网 介绍:本题单分为语法入门和算法 ...
最新文章
- sql server ssl安全错误_Nginx的这些安全设置,你都知道吗?
- [转]如何将属性表嵌入对话框中显示
- linux 拖动图标有拖影_想要实现元素拖动效果,但是一拖动出现禁止的图标
- 浙江大学计算机学院研究生论文盲审,浙江理工大学研究生学位论文盲审实施办法...
- 【数据结构与算法】获取链表中值算法
- 18.外部相机校准——刚体变换,变换和旋转,外参数矩阵 测验_3
- 需求文档中容易出的错误
- 【Python3】23.求平方根---牛顿迭代法
- 永恒之塔总是服务器未响应,《剑网3》《永恒之塔》怀旧服刚开上演“冲级热”,八月怀旧游戏集体搞事...
- c++图像处理之对比度拉伸变换
- 领导最不赏识这5类下属
- 不是把,微信也能改?
- 基于腾讯地图+Ant-Design-Vue封装省市区联动查询组件
- 十 ARM9(2440)的IIC——理论知识及程序实例
- 【Unity Shader】学习顶点/片元着色器
- 使用GWT的第一个程序
- css样式写一个公告通知
- 高度近视也不用带眼镜了 (经典珍藏版)
- Nginx反向代理服务器基本应用
- 4110:圣诞老人的礼物-Santa Clau’s Gifts
热门文章
- HTTP接口测试工具Postman
- Fiddler改包场景03——拦截响应,修改响应,放行响应
- 运维学python perl go_公开课|一个小运维的《Golang 入门心路历程》
- autocad支持python吗_利用python控制Autocad:pyautocad方式
- spring 全局变量_Spring 十个错误的使用姿势!
- Linux-定时任务(Crontab)基本用法
- docker 安装_Docker-安装
- linux测试硬盘的ipos,Linux/Unix平台data-recovery常用的工具
- obj type using in findobj
- solve stiffness matrix in matlab