`
1140566087
  • 浏览: 558453 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
博客专栏
2c4ae07c-10c2-3bb0-a106-d91fe0a10f37
c/c++ 入门笔记
浏览量:18509
3161ba8d-c410-3ef9-871c-3e48524c5263
Android 学习笔记
浏览量:313839
Group-logo
J2ME 基础学习课程集
浏览量:18692
A98a97d4-eb03-3faf-af96-c7c28f709feb
Spring 学习过程记录...
浏览量:17550
社区版块
存档分类
最新评论

正方形的回文

阅读更多
import java.util.Scanner;

//求正方形的回文  :
//例如:输入 5 则输出:

//1  2  3  4  5 
//16 17 18 19  6 
//15 24 25 20  7 
//14 23 22 21  8 
//13 12 11 10  9 

public class 正方形的回文 {
	public static void main(String[] args){
		
		Scanner input = new Scanner(System.in);
		int n = Integer.parseInt(input.next());
		int[][] arr = new int[n][n];
		int x = 0;
		int y = 0;
		int temp = 1;	//从开始到回文结束的值
		arr[x][y] = temp;  // 初始化第一个元素
		while(temp<n*n){
			//向右  操作列
//			System.out.println(temp);
			while(y+1<n && arr[x][y+1]==0){
				arr[x][++y] = ++temp;
			}
			while(x+1<n && arr[x+1][y]==0){
				arr[++x][y] = ++temp;
			}
			while(y-1>=0 && arr[x][y-1]==0){
				arr[x][--y] = ++temp;
			}
			while(x-1>=0 && arr[x-1][y]==0 ){
				arr[--x][y] = ++temp;
			}
		} 
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[i].length;j++){
				System.out.print((arr[i][j]<10?" "+arr[i][j]:arr[i][j]) +" ");
			}
			System.out.println();
		}
	}
}
0
5
分享到:
评论

相关推荐

    leetcode跳跃-leetcode-php:leetcodephp

    最大正方形 回文链表 二叉树的最近公共祖先 除自身以外数组的乘积 滑动窗口最大值 搜索二维矩阵 II 会议室 II 完全平方数 移动零 寻找重复数 二叉树的序列化与反序列化 最长上升子序列 删除无效的括号 最佳买卖股票...

    螺旋数字(回文数)

    关于一个螺旋数字的java例子有注释,有控制台输入,希望对你有用

    leetcode正方形坐标-MyAlgorithm:上传自己刷过的题

    leetcode正方形坐标 leetcode 比较经典的算法 剑指offer 公司笔试真题 :artist_palette: 算法 简单 中等 :pencil: 比较经典的算法 动态规划 「比如输入abada则返回aba,输入aaaa则返回aaaa」 「利用动态规划记录ij...

    2020秋八年级数学上册第15章轴对称图形和等腰三角形15.1轴对称图形第1课时轴对称图形与轴对称同步练习1新版沪科版

    17. **正方形与正方形组合**:若要图形轴对称,需满足一定条件,如长方形ABCD的宽AB等于正方形的边长。 18. **图形符号的规律**:利用轴对称性找出图形间的内在联系,填入恰当的图形。 19. **判断轴对称性**:分析...

    前端大厂最新面试题-backtracking.docx

    涵盖了回溯算法、正则表达式匹配、解数独、最短特异单词缩写、通配符匹配、N皇后、括号生成、电话号码的字母组合、子集、单词接龙 II、组合总和、单词搜索、字母切换、累加数、分割回文串、组合、步进数、正方形数组...

    2024Leetcode最新解题笔记

    动态规划解最大正方形**:该题需要找出一个二维数组中最大的正方形区域,所有元素均为1。解决思路是通过构建一个dp数组记录每个位置上可能形成的最大正方形边长。 - **413. 动态规划求最长上升子序列**:这是一个...

    七年级数学下册第五章轴对称与旋转单元综合测试3新版湘教版

    不同的几何图形拥有不同数量的对称轴,题目让学生找出对称轴最少的图形,如圆有无数条对称轴,角有1条,正方形有4条,等边三角形有3条。 8. 图形构造与计数: 题目要求在田字格中画出与给定三角形成轴对称的...

    shujujiegou.rar_shujujiegou_文本格式化

    其次,数据结构部分,我们看到了如"分割矩形成正方形.cpp",这可能涉及到图像处理中的矩阵操作,通过算法将不规则矩形区域分割成多个正方形,这需要对矩阵操作和几何形状有深刻理解。另外,"稀疏矩阵.cpp"则可能涉及...

    2024年第十五届蓝桥杯Python A组省赛题目+参赛代码

    试题 A: 拼正方形 试题 B: 召唤数学精灵 试题 C: 数字诗意 试题 D: 回文数组 试题 E: 吊坠 试题 F: 砍柴 试题 G: 智力测试 试题 H: 最大异或结点 具体题目内容见附件 pdf 和源码解析

    攀枝花学院 2013 11 24日 蓝桥杯校内选拔赛c++B组 答案+试题 doc

    这是一个典型的正方形堆叠问题,每一层的煤球数量构成一个等差数列。对于第 `n` 层,有 `n^2` 个煤球。小明的爷爷堆了30层,所以总煤球数是前30个自然数的平方和。可以用求和公式 `S_n = n*(n + 1)*(2n + 1)/6` 计算...

    经典实用趣味程序设计编程百例精解.doc(100个实例)

    8. 素数和素数幻方:素数是只有1和自身两个正因数的自然数,素数幻方则是由素数组成的正方形矩阵。这些实例展示了如何筛选素数以及构造特定的素数阵列。 9. 百钱百鸡问题和爱因斯坦的数学题:这些经典问题考验逻辑...

    字符串题目记录

    该题目要求找出最大边长重复出现子正方形,使用哈希函数 H(r,c) = H(r-1,c)*P + H(r, c-1)*P - H(r-1,c-1)*P*P + str(r,c),其中 P 是一个质数。该哈希函数可以用于快速计算子矩形的哈希值。 hashRectangle(int r1,...

    lrucacheleetcode-algorithm-study:算法研究

    普通正方形 技能树 二和 有效括号 第 2 周算法问题 新游戏 交货 访问时长 两个数相加 最大子阵列 无重复字符的最长子串 合并两个排序列表 生成括号 最长回文子串 第 3 周算法问题 无重复字符的最长子串 合并两个排序...

    2010 经典算法

    4. **回文数**:回文数是从左到右读和从右到左读都相同的数字,例如121,12321等。 5. **阿姆斯特朗数**:阿姆斯特朗数是一个n位数,它的每个位上的数字的n次幂之和等于它本身。 6. **百钱百鸡问题**(鸡兔同笼...

    Python课程初等算法题目,适合刚接触Python不久的伙伴巩固自己的基础

    通过生成大量在单位正方形内的随机点,统计落在单位圆内的点的比例,随着点的数量增加,这个比例将逼近π/4。利用numpy库生成随机点并计算比例。 ```python import numpy as np def monte_carlo_pi(n): total_...

    C语言趣味算法

    18. 幻方:一种将不同数字填入正方形格子中,使得每行、每列及对角线上的数字之和都相等的算法。 19. 百钱百鸡问题:一种古典的数学问题,利用三元一次方程组解决。 20. 角谷猜想:又称乌拉姆螺线,是关于数的迭代...

    lrucacheleetcode-leetcode:leetcode算法学习记录golang版

    lru cache leetcode Leetcode 参考: leetcode 经典题目解析&golang版代码 简单难度 中等难度 困难难度 算法专项 KMP ...最长回文子串 ...最长回文子串 ...最大正方形 [动态规划] 53. 最大子序和 [动态规划]

    JS-Basic-Exercises:Javascript数组,循环,嵌套循环,矩阵,ifelse语句。

    它使用if / else语句处理有关数组和嵌套循环的各种练习(在数组内排序,查找总和,最大值或重复项,数组反转,回文,创建不同的(*)图形,例如三角形,三角形的一半,倒三角形,正方形)以及矩阵(在矩阵内查找...

    leetcode中国-leetcode:我对leetcode问题的解决方案

    最长回文子串 实现动态规划解决方案和 Manacher 算法。 后者的可视化解释是 和 。 还有。 14 最长公共前缀 进一步的问题:在字符串和字符串集合之间找到最长的公共前缀。 279 完美正方形 DP解和基于数学定理的解。 ...

Global site tag (gtag.js) - Google Analytics