nyoj 破门锁(水题)

64-bit integer IO format:      Java class name:

几年前，在孙老大担任GDUTACM集训队教练之前，集训队的日子过得非常惨淡，实验室的桌子非常老旧，动不动就塌，集训队员们也是苦不堪言。幸运的是，在孙老大的领导下，集训队的日子走向了小康，所有东西都渐渐的有了，打印机（当然是激光的）什么的，高速上网（10+M每秒的下载）什么的。更加重要的是，集训队出去比赛的经费翻了几番，并且看起来肯定还会继续增长，总之，集训队正在大踏步向前飞奔。

沐浴在改革开放的春风里，月亮在白棉花般的云朵里穿行，晚风吹来一阵阵快乐的歌声，队员们坐在高高的谷堆旁边，听孙老大讲过去的故事。

那时候，集训队没有门锁，大家只能用一个不知道用了多久的密码锁来锁门(就是锁单车那一种)，这个密码锁有3位，每位有1～N共计N个数字，其中1和N相邻(因为是个圈)，密码锁有一个用户密码(A1,B1,C1)，也有一个工厂密码(A2,B2,C2)(因为是冒牌厂商做的，所以比较坑爹= =)。更坑爹的是，由于年久失修，当开门的人使用的密码和正确密码的每一位相差都不超过2的时候，门锁就会打开。(摔～！)

比如用户密码是(1,2,3)，工厂密码是(4,5,6)，N为9，这个时候，如果使用密码(1,9,5)门锁就会被打开，因为它和用户密码分别相差了(0,2,2)。同理，密码(2,4,8)也可以开门，因为它和工厂密码的差距分别为(2,1,2)。但是(1,5,6)就不可以了，因为它和用户密码的差距为(0,3,3),和工厂密码的差距为(3,0,0)。

现在，孙老大问你，一共有多少个密码可以打开这个破门锁。

接下来每组数据占3行。

第一行只有一个数字N（1<=N<=100）。。

接下来一行有三个数字，表示用户密码。。

第三行有三个数字，表示工厂密码。。

 #include <iostream>

 #include <cstring>

 #include <string>

 using namespace std;

 int map[][][],ans;

 int n;

 void cmp(int x,int y,int z)

 {

     int i,j,k,p,q,m;

     for(i=-;i<=;i++)

     {

         for(j=-;j<=;j++)

         {

             for(k=-;k<=;k++)

             {

                 p=x+i;q=y+j;m=z+k;

                 while(p<=||p>n||q<=||q>n||m<=||m>n)

                 {

                     if(p<=) p=n+p;

                     if(p>n) p=p%n;

                     if(q<=) q=n+q;

                     if(q>n) q=q%n;

                     if(m<=)m=n+m;

                     if(m>n) m=m%n;

                 }

                 if(!map[p][q][m])

                 {

                     ans++;

                     map[p][q][m]=;

                 }

             }

         }

     }

 }

 int main()

 {

     int k,x,y,z,x1,y1,z1;

     cin>>k;

     while(k--)

     {

         ans=;

         cin>>n;

         memset(map,,sizeof(map));

         cin>>x>>y>>z;

         cin>>x1>>y1>>z1;

         cmp(x,y,z);

         cmp(x1,y1,z1);

         cout<<ans<<endl;

     }

     return ;

 }