L1-104 九宫格 - java

L1-104 九宫格

---

Java (javac)
时间限制
500 ms
内存限制
256 MB

其他编译器
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

---

题目描述：

九宫格是一款数字游戏，传说起源于河图洛书，现代数学中称之为三阶幻方。游戏规则是：将一个 9×9 的正方形区域划分为 9 个 3×3 的正方形宫位，要求 1 到 9 这九个数字中的每个数字在每一行、每一列、每个宫位中都只能出现一次。
本题并不要求你写程序解决这个问题，只是对每个填好数字的九宫格，判断其是否满足游戏规则的要求。

输入格式：
输入首先在第一行给出一个正整数 n（≤10），随后给出 n 个填好数字的九宫格。每个九宫格分 9 行给出，每行给出 9 个数字，其间以空格分隔。

输出格式：
对每个给定的九宫格，判断其中的数字是否满足游戏规则的要求。满足则在一行中输出 1，否则输出 0。

输入样例：
3
5 1 9 2 8 3 4 6 7
7 2 8 9 6 4 3 5 1
3 4 6 5 7 1 9 2 8
8 9 2 1 4 5 7 3 6
4 7 3 6 2 8 1 9 5
6 5 1 7 3 9 2 8 4
9 3 4 8 1 6 5 7 2
1 6 7 3 5 2 8 4 9
2 8 5 4 9 7 6 1 3
8 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 3
81 2 5 4 9 7 1 3 6
7 9 6 5 1 3 8 2 4
3 4 1 6 8 2 7 9 5
6 8 4 2 7 1 3 5 9
9 1 2 8 3 5 6 4 7
5 3 7 9 6 4 2 1 8
2 7 9 1 5 8 4 6 3
4 5 8 3 2 6 9 7 1
1 6 3 7 4 9 5 8 2
输出样例：
1
0
0

---

判断给定的九宫格是否符合游戏规则。

---

emmmmmmm

这个九宫格其实就是数独，需要判断数独是否合法。
当前这一行，这一列，这一九宫格是否有重复。有重复则不合法，否则为合法。

可以用二进制来判断，当前这一类(一行，一列，九宫格)中的数字是否有相同。

通过位运算 (与&) 判断当前这个数是否存在于当前这一类中
将当前这个数加到这一类的判断中

---

import java.io.*;
import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		int t = sc.nextInt();
		while (t-- > 0)
		{
			int shu[] = new int[9 * 3 + 10]; // 以二进制的方式存储每一行，每一列，每一个九宫格中的数

			int f = 1; // 是否符合
			for (int i = 0; i < 9; i++)
			{
				for (int j = 0; j < 9; j++)
				{
					int x = sc.nextInt();
					if (x > 9 || x < 1) f = 0; // 当前这个数，不符合规定

					if ((shu[0 * 9 + i] & (1 << x)) != 0) f = 0; // 如果当前这一行出现了重复，则不符合
					shu[0 * 9 + i] += 1 << x; // 当前这一行加上这个数

					if ((shu[1 * 9 + j] & (1 << x)) != 0) f = 0; // 如果当前这一列出现了重复，则不符合
					shu[1 * 9 + j] += 1 << x; // 当前这一列加上这个数

					if ((shu[2 * 9 + i / 3 * 3 + j / 3] & (1 << x)) != 0) f = 0; // 如果当前这一九宫格出现了重复，则不符合
					shu[2 * 9 + i / 3 * 3 + j / 3] += 1 << x; // 当前这一九宫格加上这个数
				}
			}

			out.println(f);
		}

		out.flush();
		out.close();
	}

	static Scanner sc = new Scanner(System.in);
	static PrintWriter out = new PrintWriter(System.out);

}

---

---

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

---

闪现