题解 P2693 【[USACO1.3]号码锁 Combination Lock】

小白一枚 · 2017-11-08 21:19:39 · 题解

枚举所有可能的锁，放心，不超时：

#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;
}