P2693 [USACO1.3]號碼鎖 Combination Lock

題目描述

農夫約翰的奶牛不停地從他的農場中逃出來，導致了很多損害。為了防止它們再逃出來，他買了一只很大的號碼鎖以防止奶牛們打開牧場的門。

農夫約翰知道他的奶牛很聰明，所以他希望確保它們不會在簡單地試了很多不同的號碼組合之後就能輕易開鎖。鎖上有三個轉盤，每個上面有數字1..N (1 <= N <= 100)，因為轉盤是圓的，所以1和N是相鄰的。有兩種能開鎖的號碼組合，一種是農夫約翰設定的，還有一種“預設”號碼組合是鎖匠設定的。但是，鎖有一定的容錯性，所以，在每個轉盤上的數字都與一個合法的號碼組合中相應的數字相距兩個位置以內時，鎖也會打開。

比如說，如果農夫約翰的號碼組合是(1,2,3)，預設號碼組合是(4,5,6)，在轉盤被設定為(1,4,5)（因為這和農夫約翰的號碼組合足夠接近）或(2,4,8)（因為這和預設號碼組合足夠接近）。註意，(1,5,6)並不會打開鎖，因為它與任一號碼組合都不夠接近。

給出農夫約翰的號碼組合和預設號碼組合，請計算能夠開鎖的不同的號碼組合的數目。號碼是有序的，所以(1,2,3)與(3,2,1)不同。

輸入輸出格式

第一行：整數N。

第二行：三個以空格分隔的整數，為農夫約翰的號碼組合。

第三行：三個以空格分隔的整數，為預設號碼組合（可能與農夫約翰的號碼組合相同）。

第一行：所有不同的能夠開鎖的號碼組合的總數。

輸入輸出樣例

50
1 2 3
5 6 7

249

說明

每個轉盤的標號是1..50。農夫約翰的號碼組合是(1,2,3)，預設號碼組合是(5,6,7)。

題目翻譯來自NOCOW。

USACO Training Section 1.3

思路：枚舉

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using
 
 namespace std;
int n,ans;
int a,b,c,aa,bb,cc;
bool judge(int i,int j,int k){
    int ax=abs(a-i);
    int bx=abs(b-j);
    int cx=abs(c-k);
    if((ax<=2||ax>=n-2)&&(bx<=2||bx>=n-2)&&(cx<=2||cx>=n-2))    return 1;
    int aax=abs(aa-i);
    int bbx=abs(bb-j);
    int ccx=abs(cc-k);
    if((aax<=2||aax>=n-2)&&(bbx<=2||bbx>=n-2)&&(ccx<=2||ccx>=n-2))    return 1;
    return 0;
}
int main(){
    scanf("%d",&n);
    scanf("%d%d%d%d%d%d",&a,&b,&c,&aa,&bb,&cc);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            for(int k=1;k<=n;k++)
                if(judge(i,j,k))
                    ans++;
    cout<<ans;
}

洛谷 P2693 [USACO1.3]號碼鎖 Combination Lock