程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长


+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2022-04(5)

2022-05(7)

2022-06(31)

2022-08(28)

2022-09(1)

完成九宫格程序

发布于2020-11-29 11:35     阅读(600)     评论(0)     点赞(0)     收藏(0)


完成九宫格程序

    在井字形的格局中(只能是奇数格局),放入数字(数字由),使每行每列以及斜角线的和都相等

 

    经验规则:从 1 开始按顺序逐个填写; 1  放在第一行的中间位置;下一个数往右上角45度处填写;

        如果单边越界则按头尾相接地填;如果有填写冲突,则填到刚才位置的底下一格;

        如果有两边越界,则填到刚才位置的底下一格。

 

    个人认为,可以先把最中间的数填到九宫格的最中间位置;再按上面的规则逐个填写,而且

        填的时候还可以把头尾对应的数填到对应的格子中。(第 n 个值跟倒数第 n 个值对应,格局上以最中

        间格为轴心对应)

        这样就可以同时填两个数,效率比之前更高;其正确性有待数学论证(但多次实验之后都没发现有错)。

    九宫格的 1 至少还可以填在另外的三个位置,只是接下来的填写顺序需要相应改变;

    再根据九宫格的对称性,至少可以有8种不同的填写方式

 

import java.util.Scanner;

class NinePalace{

    public static void main(String[] args){

        // 定义 N 为九宫格的行列数,需要输入

        System.out.println("请输入九宫格的行列规模(只能是奇数的)");

        Scanner n = new Scanner(System.in);

        int N;

 

        //判断格局是否奇数 (可判断出偶数、负数 及小数)

        double d;

        while (true){

            d = n.nextDouble();

            N = (int)d;

            if ((d-N)>1.0E-4||N%2==0||N<0)

                {System.out.println("输入出错,格局只能是正奇数。请重新输入");}

            else break;

        }

 

        //老师的九宫格填写方法

        int[][] result = new int[N][N];   //定义保存九宫格的数组

        int row = 0; //行 初始位置

        int col = N/2; //列 初始位置,因为列由0开始,故N/2是中间位置

        for (int i=1;  i<=N*N; i++){

            result [row][col] = i;

            row--;

            col++;

            if (row<0&&col>=N){col--;row+=2;} //行列都越界

            else if (row<0){ row = N-1;}   //行越界

            else if (col>=N){col = 0;}  //列越界

            else if (result[row][col] != 0){col--;row+=2;}  //有冲突

        }

 

        //打印出九宫格

        for (int i=0;  i<N;  i++){

            for(int j=0;  j<N; j++){System.out.print(result[i][j]+"\t");}

            System.out.println();

        }

 

        //我个人的填格方式

        int[][] result2 = new int[N][N];  //为免冲突,重新 new 一个数组

        result2[N/2][N/2] = (N*N+1)/2;  //先把中间值赋予中间位置

        row = 0;   //定义行及列的初始赋值位置。之前赋值的for对两个值有影响,故需重新定位

        col = N/2;

        for (int i=1; i<=N*N/2; i++){

            result2[row][col] = i;

            //下面这句是把跟 i 对应的值放到格局对应的位置上

            result2[N-row-1][N-col-1] = N*N+1-i;

            row--;

            col++;

            if (row<0){ row = N-1;}   //行越界

            else if (col>=N){col = 0;}  //列越界

            else if (result2[row][col] != 0){col--;row+=2;}  //有冲突

            //这方法不可能出现行列两边都越界的情况,详情需要数学论证

        }

 

        System.out.println();

        //再次打印出九宫格,以对比验证

        for (int i=0;  i<N;  i++){

            for(int j=0;  j<N; j++){System.out.print(result2[i][j]+"\t");}

            System.out.println();

        }

 

    }

}



所属网站分类: java资源下载 > 其它资源

作者:天使之恋

链接:http://www.javaheidong.com/blog/article/11973/78dab1047bc6f589e112/

来源:java黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

0 0
收藏该文
已收藏

评论内容:(最多支持255个字符)




博客(new)

时间API在更新,传奇已经谢幕,但技术永远不死 这篇博文主要讲解一下JDK8 之后 时间相关 API 的变革,与 Java 源起两部分内容。JDK8 Oracle 更新了大量新特性,比如大家熟知的Stream和LambdaAPI,本文主要重点讲解:时间相关的API。

【Java 语法篇】Java 变量、八种基本数据类型及转换详解 Java 语法篇 —— Java 变量、八种基本数据类型介绍及八种数据类型间的转换详解。

Java生态/Redis中如何使用Lua脚本 mac上安装lualua语法简介Java中如何使用Lua脚本Redis中如何使用lua脚本

数据库的三大范式 关系型数据库中,关于数据表设计的基本原则,规则就称为范式,范式是我们在设计数据库结构过程中需要遵循的规则和指导方法。不过,有的时候为了提高某一些查询性能,我们还需要破坏范式规则,也就是反规范化。遵循业务优先的原则首先满足业务需求,再进来减少冗余有时候我们想要对查询效率进行优化,反范式化也是一种优化思路,我们可以通过在数据表中增加冗余字段来提高数据库的读性能。

JAVA开发(史上最完整追本溯源JAVA历史、发展和学习) 世界上最先进的技术往往是由于战争催生,在第二次世界大战中除了飞机,坦克和大炮的武器较量外,在隐秘战线的情报工作其实更为重要,在军队将领来往的电报中,为了防止军事情报的泄漏,不得不将电报进行加密传输。第二次世界大战,德国使用的顶顶有名的恩格玛加解密码机。那时号称无人能破解。

第十四届蓝桥杯校内模拟赛(第三期)Java组题解分享 蓝桥杯校内模拟赛第三期全部题解分享~

跟同事杠上了,Apache Beanutils为什么被禁止使用? 性能走势 --> spring cglib BeanCopier > spring copyProperties > apache PropertyUtils > apache BeanUtils

深入剖析 MVC 模式与三层架构 如果将 MVC 理解为一个大的概念,那么三层结构就是对 MVC 模式实现架构的思想,根据标准,我们将不同层的代码放在不同的包下,每一层里面职责单一,将来如果表现层的技术更新迭代,而业务逻辑层和数据访问层的代码则不用发生变化,大大提高的代码的可维护性。

java:自定义变量加载到系统变量后替换shell模版并执行shell java:自定义变量加载到系统变量后替换shell模版并执行shell

【Java】Java环开发环境安装 如果要从事Java编程,则需要安装JDK,如果仅仅是运行一款Java程序则JRE就满足要求。Java的安装包分为两类一类是JRE其就是一个独立的Java运行环境;一类是JDK其是Java的开发环境,不过在JDK的发布包中包含了一个独立的JRE,另外需要注意JDK本身就内置有JRE。