备战蓝桥之基础思维

My Submissions - HHKB Programming Contest 2023(AtCoder Beginner Contest 327)

2024.2.28

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.security.PublicKey;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;

import javax.naming.directory.SearchControls;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc=new Scanner(System.in);
        BufferedReader br1=new BufferedReader(new InputStreamReader(System.in));
        PrintWriter pw1=new PrintWriter(System.out);
int a,b;
for(a=0;a<9;a++) {
	String[] aStrings=br1.readLine().split(" ");
	for(b=0;b<9;b++) {
		aa[a][b]=Integer.parseInt(aStrings[b]);
	}
}
for(a=0;a<9;a++) {
	Arrays.fill(bb, 0);
	for(b=0;b<9;b++) {
		bb[aa[a][b]]=1;
	}
	if(check()==0) {
		System.out.println("No");
		return;
	}
}
for(a=0;a<9;a++) {
	Arrays.fill(bb, 0);
	for(b=0;b<9;b++) {
		bb[aa[b][a]]=1;
	}
	if(check()==0) {
		System.out.println("No");
		return;
	}
}
for(a=0;a+2<9;a=a+3) {
	for(b=0;b+2<9;b=b+3) {
		Arrays.fill(bb, 0);
		int c=a+2;
		int d=b+2;
		for(int e=a;e<=c;e++) {
			for(int f=b;f<=d;f++) {
				bb[aa[e][f]]=1;
			}
		}
		if(check()==0) {
			System.out.println("No");
			return;
		}
	}
}
System.out.println("Yes");
    }
    public static int[][] aa=new int[9][9];
    public static int[] bb=new int[10];
  public static int check() {
	  int a;
	  int b=0;
	  for(a=1;a<=9;a++) {
		  b=b+bb[a];
	  }
	  if(b==9) {
		  return 1;
	  }
	  return 0;
  }
}

所见即所得，注意九宫格定义