hihocoder 135周

第一次AC 满分 哈哈 开心

题目：

描述

小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。

三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。

有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小Hi准备将一个三阶幻方（不一定是上图中的那个）中的一些数组抹掉，交给邻居家的小朋友来进行还原，并且希望她能够判断出究竟是不是只有一组解。

而你呢，也被小Hi交付了同样的任务，但是不同的是，你需要写一个程序~

输入

输入仅包含单组测试数据。

每组测试数据为一个3*3的矩阵，其中为0的部分表示被小Hi抹去的部分。

对于100%的数据，满足给出的矩阵至少能还原出一组可行的三阶幻方。

输出

如果仅能还原出一组可行的三阶幻方，则将其输出，否则输出“Too Many”（不包含引号）。

样例输入

0 7 2
0 5 0
0 3 0

样例输出

6 7 2
1 5 9
8 3 4

一开始我是用了很多if判断，判断对角线和横竖排的情况，代码太多，而且有个别情况不能给出解决办法，后来由题目的“ 所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到”这句话，想到了将九宫格外面一圈数字放在一个数组里，这样构成循环的数列，有正反两种情况。

代码：

import java.io.*;
import java.util.*;
public class Main{
	public static void main(String args[]) {
		int[] a = new int[9];
		int[] b = new int[8];
		int[] c1 = {1,6,7,2,9,4,3,8,1,6,7,2,9,4,3,8};
		int[] c2 = {8,3,4,9,2,7,6,1,8,3,4,9,2,7,6,1};
		int l = 0;
		Scanner scan = new Scanner(System.in);
		for(int i =0; i < 3; i ++) {
			a[l++] = scan.nextInt();
			a[l++] = scan.nextInt();
			a[l++] = scan.nextInt();
			scan.nextLine();
		}
		a[4] = 5;
		b[0] = a[0];
		b[1] = a[1];
		b[2] = a[2];
		b[3] = a[5];
		b[4] = a[8];
		b[5] = a[7];
		b[6] = a[6];
		b[7] = a[3];
		int i = 0;
		int j1 = 0;
		int j2 = 0;
		for(int i1 = 0; i1 < 8; i1 ++) {
			if(b[i1] != 0) {
				i = i1;
				break;
				}
		}
		for(int j = 0; j < 8; j ++) {
			if(c1[j] == b[i]) {
				j1 = j;
				break;
				}
		}
		for(int j = 0; j < 8; j ++) {
			if(c2[j] == b[i]) {
				j2 = j;
				break;
				}
		}
		
		
		boolean a1 = check(b, c1 ,j1, i);
		boolean a2 = check(b, c2 ,j2, i);
		
		
		if(a1 == true && a2 == true) {
			System.out.print("Too Many");
		}
		else {
			if(a1 == true) {
				for(int l1 = 0; l1 < (8 - i); l1 ++) {
					b[i + l1] = c1[j1 + l1];
				}
				if(i > 0) {
					for(int s = 0; s < i; s ++) {
						b[s] = c1[j1 + 8 - i + s];
						}
					}
				}
			else if(a2 == true) {
				for(int l2 = 0; l2 < (8 - i); l2 ++) {
					b[i + l2] = c2[j2 + l2];
				}
				if(i > 0) {
					for(int s = 0; s < i; s ++) {
						b[s] = c2[j2 + 8 - i + s];
						}
					}
				}
				a[0] = b[0];
				a[1] = b[1];
				a[2] = b[2];
				a[5] = b[3];
				a[8] = b[4];
				a[7] = b[5];
				a[6] = b[6];
				a[3] = b[7];
				l = 0;
				for (int p = 0; p < 2; p++) {
					System.out.print(a[l ++] + " ");
					System.out.print(a[l ++] + " ");
					System.out.println(a[l ++]);
				}
				System.out.print(a[l ++] + " ");
				System.out.print(a[l ++] + " ");
				System.out.print(a[l ++]);
			}
				
			
		}
		
		public static boolean check(int[] b, int[] c, int j, int i) {
			for(int k = 0; k < 8 - i; k ++) {
				if(b[i + k] != 0 && b[i + k] != c[j + k]) {return false;}
			}
			return true;
		}
}

将外圈数字提取出来之后，和两种情况进行对比，讨论能复原出一种还是两种，如果只有一种，就进行复原，输出。

感觉我的代码虽然还是比较长，但有几个小地方，还是比较精妙的，哈哈。。