Codeforces Round #634 (Div. 3) D - Anti-Sudoku

考慮到數獨本身的獨特性。
即每行、每列、每個3 * 3塊內的數字都是不重複的
現在讓改至少有一個重複，最多改九次。
那我們直接考慮把每行的指定一個數改爲另一個數即可
比如把每行的1都換成2

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char a[10][10];
int main(){
   int t;cin>>t;
   while(t--){
      for(int i=0;i<9;i++){
         cin>>a[i];
         for(int j=0;j<9;j++){
            if(a[i][j]=='1') a[i][j]='2';
         }
      }
      for(int i=0;i<9;i++) cout<<a[i]<<endl;
   }
   return 0;
}