C++14(g++5.4) 解法, 执行用时: 4ms, 内存消耗: 520K, 提交时间: 2020-01-15 18:29:39

#include<bits/stdc++.h>
using namespace std;
int a[5][5];
int org[13][2]={
	{0,0},{3,1},{4,1},{4,2},{4,3},{4,4},{3,4},{2,4},{1,4},{1,3},{1,2},{1,1},{2,1}
};
int dx[]={0,-1,1,0,0};
int dy[]={0,0,0,-1,1};
inline int zy(int x){
	return x!=0?(x>6)+1:0;
}
int die(int who,int x1,int x2,int x3,int x4){
  x1=zy(x1); x2=zy(x2); x3=zy(x3); x4=zy(x4);
  if (x1&&x2&&x3&&!x4){
    if (x1==x2&&x1!=x3){
      if (who==1||who==2) return 3;
    }
    if (x2==x3&&x1!=x3){
      if (who==2||who==3) return 1;
    }
  }
  if (x2&&x3&&x4&&!x1){
    if (x2==x3&&x2!=x4){
      if (who==2||who==3) return 4;
    }
    if (x3==x4&&x2!=x4){
      if (who==3||who==4) return 2;
    }
  }
  return 0;
}
 
void kil(int x,int y){
  int t;
  t=die(x,a[1][y],a[2][y],a[3][y],a[4][y]);
  a[t][y]=0;
  t=die(y,a[x][1],a[x][2],a[x][3],a[x][4]);
  a[x][t]=0;
}
 
void doit(int q,int dir){
	int x=0,y=0;
	for(int i=1;i<=4;i++)
	for(int j=1;j<=4;j++)
	if(a[i][j]==q){
		x=i,y=j;break;
	}
	a[x][y]=0;
	a[x+dx[dir]][y+dy[dir]]=q;
	kil(x+dx[dir],y+dy[dir]);
}
 
int main(){
	for(int i,j,n,cas=0;scanf("%d",&n)==1;){
        memset(a,0,sizeof a);
		for(i=1;i<=12;i++)
		a[org[i][0]][org[i][1]]=i;
		for(int q,dir,t=1;t<=n;t++){
			scanf("%d%d",&q,&dir);
			doit(q,dir);
		}
		printf("#Case %d:\n",++cas);
		for(i=1;i<=4;i++){
			for(j=1;j<=4;j++)
			printf("%3d",a[i][j]);
			printf("\n");
		}
		
	}
} 

C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 384K, 提交时间: 2018-01-21 17:37:11

#include<bits/stdc++.h>
using namespace std;
 
int n,a[5][5];
int org[]={0,0,3,1,4,1,4,2,4,3,4,4,3,4,2,4,1,4,1,3,1,2,1,1,2,1};
int dx[]={0,-1,1,0,0},dy[]={0,0,0,-1,1};
int zy(int x){return x?(x>6)+1:0;}

int die(int who,int x1,int x2,int x3,int x4){
  x1=zy(x1); x2=zy(x2); x3=zy(x3); x4=zy(x4);
  if (x1&&x2&&x3&&!x4){
    if (x1==x2&&x1!=x3) return who==3?0:3;
    if (x2==x3&&x1!=x3) return who==1?0:1;
  }
  if (x2&&x3&&x4&&!x1){
    if (x2==x3&&x2!=x4) return who==4?0:4;
    if (x3==x4&&x2!=x4) return who==2?0:2;
  }
  return 0;
}
 
void kil(int x,int y){
  a[die(x,a[1][y],a[2][y],a[3][y],a[4][y])][y]=0;
  a[x][die(y,a[x][1],a[x][2],a[x][3],a[x][4])]=0;
}
 
void doit(int q,int dir){
  for (int i=1;i<=4;++i)
    for (int j=1;j<=4;++j)
      if (a[i][j]==q){
        a[i][j]=0;
        a[i+dx[dir]][j+dy[dir]]=q;
        kil(i+dx[dir],j+dy[dir]);
        return;
      }
}
 
int main(){
  for (int cas=0;scanf("%d",&n)==1;){
    memset(a,0,sizeof a);
    for (int i=1;i<=12;++i)
      a[org[i*2]][org[i*2+1]]=i;
    for (int q,dir;n--;){
      scanf("%d%d",&q,&dir);
      doit(q,dir);
    }
    printf("#Case %d:\n",++cas);
    for (int i=1;i<=4;++i,puts("")){
      for (int j=1;j<=4;++j)
        printf("%3d",a[i][j]);
    }
  }
}