USACO Combination Lock

转载请注明出处：http://blog.csdn.net/u013598409

【题意】

农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。
农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1..N (1 <= N <= 100)，因为转盘是圆的，

所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字都与一个合法的号

码组合中相应的数字相距两个位置以内时，锁也会打开。
比如说，如果农夫约翰的号码组合是(1,2,3)，预设号码组合是(4,5,6)，在转盘被设定为(1,N,5)（因为这和农夫约翰的号码组合足够接近）或(2,4,8)（因为这和预设号码组合足够接近）。

注意，(1,5,6)并不会打开锁，因为它与任一号码组合都不够接近。
给出农夫约翰的号码组合和预设号码组合，请计算能够开锁的不同的号码组合的数目。号码是有序的，所以(1,2,3)与(3,2,1)不同。


【分析】
关键理解好这句：so it will open even if the numbers on the dials are each within at most 2 positions of a valid combination.
就是说，每位离一个标准的差距都在2步调整之内，那么就能够开锁。
数据范围才100，直接枚举。


【实现】

/*ID:2007031PROG:comboLANG:C++*/#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;int n,s[3],t[3];int v[101][101][101],res;int main(void){freopen("combo.in","r",stdin);freopen("combo.out","w",stdout);scanf("%d",&n);for (int i=0;i<3;i++) scanf("%d",&s[i]);for (int i=0;i<3;i++) scanf("%d",&t[i]);for (int i=-2;i<=2;i++)for (int j=-2;j<=2;j++)for (int k=-2;k<=2;k++)v[(s[0]+i+n-1)%n+1][(s[1]+j+n-1)%n+1][(s[2]+k+n-1)%n+1]++;for (int i=-2;i<=2;i++)for (int j=-2;j<=2;j++)for (int k=-2;k<=2;k++)v[(t[0]+i+n-1)%n+1][(t[1]+j+n-1)%n+1][(t[2]+k+n-1)%n+1]++;for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)for (int k=1;k<=n;k++) res+=v[i][j][k]>0;printf("%d\n",res);return 0;}