蓝桥杯模拟赛第五场 - C.九宫格

2019-04-14 22:10发布

站内文章 / 模拟电子
12496 0 1487

题目：九宫格

将数字1~9填入一个3×3的九宫格中，使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。请你计算有多少种填数字的方案。

思路： 将九宫格看做一个一维数组，初始如下，然后求1~9的全排列，每求出一个排列，判断一次是否符合规则，符合的话统计数加一
代码： public class Main { private static int n=9,c=0; private static int[] a={1,2,3,4,5,6,7,8,9}; public static void main(String[] args) { // TODO Auto-generated method stub perm(0); System.out.println(c); } private static void perm(int k) { // TODO Auto-generated method stub if(k==n){ if(judge()){ c++; } return; } for(int i=k;i

热门文章