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();
}
}
}
分享到:
相关推荐
最大正方形 回文链表 二叉树的最近公共祖先 除自身以外数组的乘积 滑动窗口最大值 搜索二维矩阵 II 会议室 II 完全平方数 移动零 寻找重复数 二叉树的序列化与反序列化 最长上升子序列 删除无效的括号 最佳买卖股票...
关于一个螺旋数字的java例子有注释,有控制台输入,希望对你有用
leetcode正方形坐标 leetcode 比较经典的算法 剑指offer 公司笔试真题 :artist_palette: 算法 简单 中等 :pencil: 比较经典的算法 动态规划 「比如输入abada则返回aba,输入aaaa则返回aaaa」 「利用动态规划记录ij...
17. **正方形与正方形组合**:若要图形轴对称,需满足一定条件,如长方形ABCD的宽AB等于正方形的边长。 18. **图形符号的规律**:利用轴对称性找出图形间的内在联系,填入恰当的图形。 19. **判断轴对称性**:分析...
涵盖了回溯算法、正则表达式匹配、解数独、最短特异单词缩写、通配符匹配、N皇后、括号生成、电话号码的字母组合、子集、单词接龙 II、组合总和、单词搜索、字母切换、累加数、分割回文串、组合、步进数、正方形数组...
动态规划解最大正方形**:该题需要找出一个二维数组中最大的正方形区域,所有元素均为1。解决思路是通过构建一个dp数组记录每个位置上可能形成的最大正方形边长。 - **413. 动态规划求最长上升子序列**:这是一个...
不同的几何图形拥有不同数量的对称轴,题目让学生找出对称轴最少的图形,如圆有无数条对称轴,角有1条,正方形有4条,等边三角形有3条。 8. 图形构造与计数: 题目要求在田字格中画出与给定三角形成轴对称的...
其次,数据结构部分,我们看到了如"分割矩形成正方形.cpp",这可能涉及到图像处理中的矩阵操作,通过算法将不规则矩形区域分割成多个正方形,这需要对矩阵操作和几何形状有深刻理解。另外,"稀疏矩阵.cpp"则可能涉及...
试题 A: 拼正方形 试题 B: 召唤数学精灵 试题 C: 数字诗意 试题 D: 回文数组 试题 E: 吊坠 试题 F: 砍柴 试题 G: 智力测试 试题 H: 最大异或结点 具体题目内容见附件 pdf 和源码解析
这是一个典型的正方形堆叠问题,每一层的煤球数量构成一个等差数列。对于第 `n` 层,有 `n^2` 个煤球。小明的爷爷堆了30层,所以总煤球数是前30个自然数的平方和。可以用求和公式 `S_n = n*(n + 1)*(2n + 1)/6` 计算...
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,...
普通正方形 技能树 二和 有效括号 第 2 周算法问题 新游戏 交货 访问时长 两个数相加 最大子阵列 无重复字符的最长子串 合并两个排序列表 生成括号 最长回文子串 第 3 周算法问题 无重复字符的最长子串 合并两个排序...
4. **回文数**:回文数是从左到右读和从右到左读都相同的数字,例如121,12321等。 5. **阿姆斯特朗数**:阿姆斯特朗数是一个n位数,它的每个位上的数字的n次幂之和等于它本身。 6. **百钱百鸡问题**(鸡兔同笼...
通过生成大量在单位正方形内的随机点,统计落在单位圆内的点的比例,随着点的数量增加,这个比例将逼近π/4。利用numpy库生成随机点并计算比例。 ```python import numpy as np def monte_carlo_pi(n): total_...
18. 幻方:一种将不同数字填入正方形格子中,使得每行、每列及对角线上的数字之和都相等的算法。 19. 百钱百鸡问题:一种古典的数学问题,利用三元一次方程组解决。 20. 角谷猜想:又称乌拉姆螺线,是关于数的迭代...
lru cache leetcode Leetcode 参考: leetcode 经典题目解析&golang版代码 简单难度 中等难度 困难难度 算法专项 KMP ...最长回文子串 ...最长回文子串 ...最大正方形 [动态规划] 53. 最大子序和 [动态规划]
它使用if / else语句处理有关数组和嵌套循环的各种练习(在数组内排序,查找总和,最大值或重复项,数组反转,回文,创建不同的(*)图形,例如三角形,三角形的一半,倒三角形,正方形)以及矩阵(在矩阵内查找...
最长回文子串 实现动态规划解决方案和 Manacher 算法。 后者的可视化解释是 和 。 还有。 14 最长公共前缀 进一步的问题:在字符串和字符串集合之间找到最长的公共前缀。 279 完美正方形 DP解和基于数学定理的解。 ...