费解的开关
时间:2019-06-12
本文章向大家介绍费解的开关,主要包括费解的开关使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目链接
题意
给出一个 5*5 的 01 矩阵, 对一个格操作可以将以该格为中心的5个格1与0变换, 求最少操作多少次可以将该矩阵全变成0。
思路
可以发现一个格最多点击一次, 而且可以从第一行推下去。
枚举第一行的状态, 对每个状态进行递推, 然后判断第5行是否合法, 更新答案就可以了。
要注意一些细节, 比如数组越界之类的。
代码
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<map> #include<cmath> #include<cstdlib> #include<ctime> #include<queue> using namespace std; const int mx = 1e5 + 5; const int inf = 1e9; char a[7][7]; int tmp[7][7]; inline void click(int i, int j){ tmp[i][j] ^= 1; tmp[i+1][j] ^= 1; tmp[i-1][j] ^= 1; tmp[i][j+1] ^= 1; tmp[i][j-1] ^= 1; } int main(){ int t; cin >> t; while(t--){ for(int i = 1; i <= 5; i++) scanf("%s", a[i]+1); int ans = inf, cnt = 0; for(int S = 0; S < (1<<5); S++){ cnt = 0; for(int i = 1; i <= 5; i++){ for(int j = 1; j <= 5; j++) tmp[i][j] = a[i][j] - '0'; } for(int i = 0; i < 5; i++){ if(S & (1<<i)) click(1, i+1), cnt++; } for(int i = 1; i <= 4; i++){ for(int j = 1; j <= 5; j++){ if(!tmp[i][j]) click(i+1, j), cnt++; } } int flag = 0; for(int i = 1; i <= 5; i++){ for(int j = 1; j <= 5; j++) if(!tmp[i][j]) flag = 1; } if(!flag) ans = min(ans, cnt); } if(ans > 6) { printf("-1\n"); continue; } printf("%d\n", ans); } return 0; }
原文地址:https://www.cnblogs.com/Maktub-blog/p/11009716.html
- 使用Spring Cloud Security OAuth2搭建授权服务
- Nginx性能优化
- linux 如何正确的关闭mongodb
- 运用Aggregator模式实现MapReduce
- vue 2 使用Bus.js进行兄弟(非父子)组件通信 简单案例
- spring boot项目在外部tomcat环境下部署
- 利用Actor实现管道过滤器模式
- SpringBoot整合Quartz定时任务 的简单实例
- 从机器学习学python(一) ——numpy中的shape、tile、argsort
- 剖析响应式编程的本质
- 从机器学习学python(二) ——iteritems、itemgetter、sorted、sort
- 基于MVC理解React+Redux
- JavaScript的IIFE(即时执行方法)
- 从机器学习学python(三) ——数组冒号取值与extend
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- BOM 是个什么玩意!
- Educational Codeforces Round 81 (Rated for Div. 2) B - Infinite Prefixes
- python-利用python写一个购物小程序
- Java技巧收录一 那些你相见恨晚的快捷键和代码注释模板
- Educational Codeforces Round 81 (Rated for Div. 2) C.Obtain The String
- 深入了解 webpack 模块加载原理
- Java中的数字类解析(包括格式化数字、大数运算等等)
- 数据挖掘领域十大经典算法之—K-邻近算法/kNN(超详细附代码)
- 洛谷 P1019 单词接龙
- SpringBoot 将自制的Starter 发布到远程公服
- 【分享】优化rootfs的大小
- PAT (Advanced Level) Practice 1099 Build A Binary Search Tree (30 分)
- 前端国际化辅助工具——自动替换中文并翻译
- Codeforces Round #613 (Div. 2)A. Mezo Playing Zoma
- PAT (Advanced Level) Practice 1096 Consecutive Factors (20 分)