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

最新推荐文章于 2020-08-01 11:45:58 发布

原创最新推荐文章于 2020-08-01 11:45:58 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

算法题解专栏收录该内容

186 篇文章

订阅专栏

本文探讨了如何在数独游戏中进行最少的修改，使至少有一组数字出现重复，但不超过九次。通过将每行的特定数字（例如1）替换为另一数字（例如2），实现了这一目标。代码示例使用C++实现。

考虑到数独本身的独特性。
即每行、每列、每个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;
}