ACM 1005. 数独

最新推荐文章于 2026-01-15 22:18:32 发布

原创最新推荐文章于 2026-01-15 22:18:32 发布 · 499 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#acm

ACM 专栏收录该内容

1 篇文章

订阅专栏

题目 https://acm.sjtu.edu.cn/OnlineJudge/problem/1005

#include "iostream"
#include <string>
using namespace std;

class T{
public:
     int sz[9][9];

    void cincout(){
        for(int i=0; i<9; i++){
            for(int j=0; j<9; j++){
                cin>>sz[i][j];
            }
        }
    }


    bool ju(){
        bool ju = true;

        for (int j=0; j<9; j++) {
            int v[10]={0,0,0,0,0,0,0,0,0,0};
            for (int i=0; i<9; i++) {
                if(v[sz[j][i]]==0){v[sz[j][i]]=1;}
                else{ ju=false; };
            }
        }

        for (int i=0; i<9; i++) {
            int v[10]={0,0,0,0,0,0,0,0,0};
            for (int j=0; j<9; j++) {
                if(v[sz[j][i]]==0){v[sz[j][i]]=1;}
                else{ ju=false; };
            }
        }

        for(int i = 0;i<3;i+=3){
          for(int j=0; j<3; j+=3){
            int v[10]={0,0,0,0,0,0,0,0,0,0};
            for (int x=0; x<3;x++ ) {
                for (int y=0; y<3; y++) {
                    if(v[sz[x+i][y+j]]==0){v[sz[x+i][y+j]]=1;}
                    else{ ju=false; };
                }
            }
          }
        }
        return ju;
    }


};

int main(){
    int num;
    T* t = new T;
    cin>>num;
    string o[25];

    for (int a=0; a<num; a++) {
        t->cincout();

        if(t->ju()){
        o[a]="Right";
        }
        else{
        o[a]="Wrong";
        }
    }

    for (int a=0; a<num; a++) {
        cout<<o[a]<<endl;
    }

    return 0;
}