P2693 [USACO1.3]号码锁 Combination Lock[普及-]

https://www.luogu.com.cn/problem/P2693

---

涉及知识点:模拟,枚举,暴力

---

橙色题

---

思路:

一:枚举所有可能的锁,再定义一个bool数组判断该锁的密码是否被枚举过,如果没有就ans++,再标记改密码为true

#include <bits/stdc++.h>
using namespace std;
int n, a, b, c, d, e, f, ans;
bool bo[105][105][105];
int main() {
    cin >> n;
    cin >> a >> b >> c;
    cin >> d >> e >> f;
    for (int i=a-2;i<=a+2;++i)
        for (int j=b-2;j<=b+2;++j)    \\循环数可能多了一些。
            for (int k=c-2;k<=c+2;++k)  \\但是放心，我试过了，不超时。
                if (!bo[(i+n)%n][(j+n)%n][(k+n)%n])
                    ans++, bo[(i+n)%n][(j+n)%n][(k+n)%n]=true;
    for (int i=d-2;i<=d+2;++i)
        for (int j=e-2;j<=e+2;++j)
            for (int k=f-2;k<=f+2;++k)
                if (!bo[(i+n)%n][(j+n)%n][(k+n)%n])
                    ans++, bo[(i+n)%n][(j+n)%n][(k+n)%n]=true;
    cout << ans << endl;
}