2012+蓝桥杯+C本科组+决赛+第五题答案.pdf

#includestdio.h #includestdlib.h #includestring.h unsignedcharLoc_rec[6][6][2];//各区坐标 void former(charvalue[][3],charmatrix[][6],unsigned charordernum) { unsignedchari=0; for(i=0;iordernum;i++) matrix[value[i][0]-0][value[i][1]-0]=value[i][2]; } void show(charmatrix[][6]) { unsignedchari=0,j=0; for(i=0;i6;i++) { for(j=0;j6;j++) printf(%c,*(*(matrix+i)+j)); putchar(\n); } putchar(\n); } unsignedcharcheck(charmatrix[][6],charlater,unsignedx,unsigned y) { unsignedchari=0; for(i=0;i6;i++) { if(matrix[x][i]==later) return0; } for(i=0;i6;i++) { if(matrix[i][y]==later) return0; } return1; } void lookleave(charmatrix[][6],chargroup[][6],charleave[][6]) { unsignedchari=0,j=0,k=0; for(i=0;i6;i++) for(j=0;j6;j++) leave[i][j]=A+j; for(i=0;i6;i++) for(j=0;j6;j++) if(matrix[i][j]!=0) leave[group[i][j]-0][matrix[i][j]-A]=0; } void LocationRecords(chargroup[6][6],unsignedcharLoc_rec[6][6][2]) { unsignedchari=0,j=0,k[6]; for(i=0;i6;i++) k[i]=0; for(i=0;i6;i++) { for(j=0;j6;j++) { Loc_rec[group[i][j]-0][k[group[i][j]-0]][0]=i; Loc_rec[group[i][j]-0][k[group[i][j]-0]++][1]=j; } } } unsignedcharIsfull(charmatrix[6][6]) { unsignedchari=0,j=0; unsignedchartotal=0; for(i=0;i6;i++) for(j=0;j6;j++) if(matrix[i][j]==0) total++; return(total); //返已经填写多少个 } void Bestrouter(charmatrix[6][6],chargroup[][6], unsignedchartime[6][6],//6个区 6个字母每个字母 可以填多少个位置 unsigned charrouter[6][6][6][2]) //6 个字母 每个字母可能6 个位置 每 个字母需要两个坐标 { unsignedchari=0, //区号