2022.3.17网易暑期实习游戏研发岗第一题

第一题是33的锯齿数独，不了解锯齿数独的可以先百度。大概意思就是nn的数独除了保持一般数独的特性之外，还要求各个宫(n个格子构成的连通区域，n*n的数独就有n个宫）也满足数独行/列的特性。然后给出数独当前的状态，让你判断是否能有效地填充该数独，如果不可以，输出“NO”，如果可以且解法唯一，输出“Unique”，以及完成后的数独，如果有多种解法，输出"Multiple"。
核心代码如下：

void dfs(vector<vector<int>>matrix,int n,int m,vector<vector<int>>a){
   if(n>2){
   for(int i=0;i<3;i++){
   if(matrix[i][0]==matrix[i][1]||matrix[i][0]==matrix[i][2]||matrix[i][1]==matrix[i][2])return;
   if(matrix[0][i]==matrix[1][i]||matrix[0][i]==matrix[2][i]||matrix[1][i]==matrix[2][i])return;
   if(matrix[a[i][0]][a[i][1]]==matrix[a[i][2]][a[i][3]]||matrix[a[i][0]][a[i][0]]==matrix[a[i][4]][a[i][5]]||matrix[a[i][2]][a[i][3]]==matrix[a[i][4]][a[i][5]])return;
   }
   count++;
   res=matrix;
   }
   if(matrix[n][m]!='*'){
   if(m<2)dfs(matrix,n,m+1,a);
   else dfs(matrix,n+1,0,a);
   return;
   }
   matrix[n][m]='1';
   if(m<2)dfs(matrix,n,m+1,a);
   else dfs(matrix,n+1,0,a);
   matrix[n][m]='2';
   if(m<2)dfs(matrix,n,m+1,a);
   else dfs(matrix,n+1,0,a);
   matrix[n][m]='3';
   if(m<2)dfs(matrix,n,m+1,a);
   else dfs(matrix,n+1,0,a);
}

其中这个return害我浪费了一个小时：

  if(matrix[n][m]!='*'){
   if(m<2)dfs(matrix,n,m+1,a);
   else dfs(matrix,n+1,0,a);
   return;
   }