【枚举】数字锁

最新推荐文章于 2021-04-25 23:21:58 发布

倔强的blackatao

最新推荐文章于 2021-04-25 23:21:58 发布

阅读量278

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/weixin_44745441/article/details/105224479

版权

这是一个关于3*3数字锁的问题，当所有数字变为0时，锁解开。每按一个数字，它及其相邻数字加1，若超过9则归零。求解此锁的最小操作数，采用暴力枚举方法，通过9层循环检查每个位置的操作次数，找到符合条件的最小操作数。

摘要由CSDN通过智能技术生成

有一个3 * 3 的数字锁，每个数字锁上显示一个数字，数字范围是0~9；
这个锁的特点是，按下一个数字，这个数字以及它的上下左右的数字都会+1；
如果这个数字是9加了1之后就会变成0；
如果对应方向上没有数字，则不会发生任何事
当锁的全部数字变成0时，这个数字锁就解开了，
现在给你一个数字锁，请你求出解这个数字锁的最小操作数。
在这里插入图片描述

比赛思路：
感觉好麻烦，因为按了一个其他也都关联着。
无从下手啊。。。

题解思路：

a数组储存每个位置的值，
b数组储存对每个位置操作了几次

就是枚举，总共9个数字，时间也就是<=（10⁹）,直接暴力冲；
首先9层for循环枚举对每个位置操作了几次，然后用check函数检查每次的枚举之后锁的状况。
如果每个位置都是0了就更新最小值。

#include<bits/stdc++.h>
using namespace std;
const int MOD=10;
const int inf=0x3f3f3f3f;
#define loop(x) for(x = 0;x < MOD; ++x)

int a[9] = {
    7, 1, 4, 3, 6, 8, 9, 5, 2 };
int b[9];

int check() {
    
	if( (a[0] + b[0] + b[