【蓝桥杯】剪格子
来源:互联网 发布:c语言变量 编辑:程序博客网 时间:2024/05/01 03:15
算法思想:简单的DFS回溯,代码注释就不写了
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int map[11][11];int vis[11][11];int m, n;int sum = 0, s;int dir[4][2] = {1, 0, 0, 1, -1, 0, 0, -1};int res = 0;int dfs(int x, int y, int temp) {if(temp == s) {return 1;}int r = 0;for(int i = 0; i < 4; i++) {int row = x + dir[i][0];int col = y + dir[i][1];if(row >= 0 && row < n && col >= 0 && col < m) {if( !vis[row][col] && temp + map[row][col] <= s ) {vis[row][col] = 1;r = dfs(row, col, temp + map[row][col]);if( r ){return r + 1;}vis[row][col] = 0;}}}return 0;}int main(){memset(map, 0, sizeof(map));memset(vis, 0, sizeof(vis));scanf("%d%d", &m, &n);for(int i = 0; i < n; i++) {for(int j = 0; j < m; j++) {scanf("%d", &map[i][j]);sum += map[i][j];}}if(sum % 2 == 1) {printf("0");}else {s = sum / 2;if(map[0][0] == s) {printf("1");} else {vis[0][0] = 1;res = dfs(0, 0, map[0][0]);printf("%d", res);}}return 0;}
0 0
- 蓝桥杯 剪格子
- 【蓝桥杯】剪格子
- DFS 蓝桥杯 剪格子
- 蓝桥杯 剪格子(DFS)
- 蓝桥杯 剪格子
- 剪格子 - 蓝桥杯
- 蓝桥杯 剪格子
- 蓝桥杯:标题:剪格子
- 蓝桥杯 剪格子
- 蓝桥杯 剪格子
- 剪格子 蓝桥杯
- 蓝桥杯 剪格子 DFS
- 剪格子 - 蓝桥杯
- 蓝桥杯_PREV_4剪格子
- 蓝桥杯 剪格子
- 蓝桥杯 剪格子
- 蓝桥杯 剪格子
- 蓝桥杯----剪格子
- 用asp条调语句if then else end if 来定义文本框的值类,色彩,大小等
- HttpClient4基础2--通过认证代理访问网页
- Bash在cd进入目录时自动启动脚本
- HttpClient4 警告: Invalid cookie header 的问题解决
- HttpClient 4 设置超时
- 【蓝桥杯】剪格子
- android shape的使用详解以及常用效果(渐变色、分割线、边框、半透明阴影效果等)
- 腾讯企业邮箱不能发送短信认证
- Java实现的对无序数组进行的二分查找法
- iPhone/iPad全屏截图与区域截图的几种方法
- HttpClient 4 实现文件下载
- dos下导入数据库的办法
- HttpClient 4 - 文件上传
- 很多人不需要再见,因为只是路过而已