=========！！！！！！===敢挑战吗？===！！！！！！=======

戴振良 · 戴振良

本帖最后由戴振良于 2013-5-1 22:11 编辑

很有意思的一道题目，哎，总感觉自己在做这类题目的时候总是没有思路，尽管看过一些老毕的视频，对于陌生的题目总是找不到思路，我没做出来，我说说我的做题思路，希望可以给我指点指点应该怎样思考。
我的思路是这样的：
一、
一看那图，第一感觉，对，看得出这图应该是有规律的，再想怎么做的时候吧，一个字：晕。
于是我只能先从简单的来，我看外面那圈星星是比较有规律的，以前老毕也讲过星星输出的一些例题，于是我先把这个星星给弄出来，n为3的打印结果为：
*       *       *       *       *
*                                     *
*                                     *
*                                     *
*       *       *       *       *
代码如下：

public static void drawStar(int n) {
if (n <= 0) {
throw new IllegalArgumentException("参数n必须是大于或等于1的整数");
}
int starWidth = n + 2; // 星星的宽度
for (int i = 1; i <= starWidth; i++) { // 控制输出的行数
for (int j = 1; j <= starWidth; j++) { // 控制输出的列数
if (j == starWidth) { // 如果是最后一列
System.out.print("*\n");
} else if ((i == 1 || i == starWidth || j == 1)) { // 如果是第一行、或最后一行、或第一列
System.out.print("*\t");
} else { // 其他情况
System.out.print(" \t");
}
}
}
}

复制代码

二、
星星的输出实现了，我再想数字的输出，这数字的输出关键就在于找出他们的输出规律，对着那些数字看了许久，硬是没思路，于是还是只能从简单的入手，先来规规距距的输出数字，n为3效果如下：
1       2       3
4       5       6
7       8       9
代码如下：

public static void drawNum(int n) {
if (n <= 0) {
throw new IllegalArgumentException("参数n必须是大于或等于1的整数");
}
int max = n * n; // 最大输出数，可用来做结束循环的条件
int currentNum = 1; // 当前要输出的数
for (int i = 1; i <= n; i++) { // 控制输出的行数
for (int j = 1; j <= n; j++) { // 控制输出的列数
if(j!=n) System.out.print(currentNum + "\t"); // 如果不是最后一列
else System.out.print(currentNum + "\n"); // 其他情况
currentNum ++;
}
}
}

复制代码

三、
把上面两个效果整合如下：
*       *       *       *       *
*       1       2       3       *
*       4       5       6       *
*       7       8       9       *
*       *       *       *       *
代码如下：

public static void drawCustomShape(int n) {
if (n <= 0) {
throw new IllegalArgumentException("参数n必须是大于或等于1的整数");
}
int starWidth = n + 2; // 星星的宽度
int max = n * n; // 最大输出数，可用来做结束循环的条件
int currentNum = 1; // 当前要输出的数
for (int i = 1; i <= starWidth; i++) { // 控制输出的行数
for (int j = 1; j <= starWidth; j++) { // 控制输出的列数
if (j == starWidth) { // 如果是最后一列
System.out.print("*\n");
} else if ((i == 1 || i == starWidth || j == 1)) { // 如果是第一行、或最后一行、或第一列
System.out.print("*\t");
} else { // 其他情况
System.out.print(currentNum + "\t");
currentNum ++;
}
}
}
}

复制代码

四、
对于数字的螺旋状输出，我实在是找不出规律，所以代码是必定写不出来的。对于我这种笨脑筋，不知道如何思考，麻烦大家给指点指点！

版主，你好，看了您的点评，我也知道它是个正方形，所以我上面代码中外循环与内循环的条件是一样的。哎，我这人就是笨，死脑筋，我的思维不转弯，我就只知道用两个循环，一个循环控制行数，一个循环控制列数，我就只能想到这样：
肯定是一行一行输出的，一行之中又肯定是从左到右一个一个输出的。所以按这样想，比如n=4的那个图中的第二行数字：6 1 2 11，我实在是想不出一个循环怎样能连续输出这4个字的规律(因为死脑筋中认定只能是顺序的小从到大的输出或从大小到的顺序输出，像这种忽大忽小的输出实在是想不出规律），哎，我认输了，等待5月2号答案的公布。这就是人为什么要不断学习的道理了，如果不去学习，这道题就是让我想破头脑我也想不出来怎么做！

李罡 · 李罡

本帖最后由李罡于 2013-5-1 17:25 编辑

我的方法有点复杂，应该还有更简单的，希望版主给出最优的算法

package cn.itcast.exci6;
import java.util.Scanner;
public class PrintExtc {
/**
*思路：
*用二维数组来存储数据
*分两种情况：
*当(n-1)*(n-1)的数组,它的(n-1)为偶数时，则该数组中的最大的元素为max = arr[length-1][0],在最左下的位置，
*此时定义一个n*n的新的数组，并往该数组里面添加数据++max，用max来记录数据的递增。
*当(n-1)*(n-1)的数组,它的(n-1)为奇数时，则该数组中的最大的元素为max = arr[0][length-1],在最右上的位置，
*同上所示，定义一个长度为n的新的数组，并往里面增加数据。
*
*我把二维数组
*1 2
*4 3
*当做一个最初的二维数组，然后半圈半圈地增加数据，比如加半圈后得到一个新的二维数组为：
* 7 8 9
* 6 1 2
* 5 4 3
*此时是从最左下角开始加元素，此时行数增加了一行
*然后再加半圈为：
* 7 8 9 10
* 6 1 2 11
* 5 4 3 12
* 16 15 14 13
*这时是从最右上角开始加元素，加完后行数增加了一行。
*@author li
*/
private static int n;
public static void main(String[] args) {
//定义一个最初的二维数组
int[][] arrOri = {{1,2},{4,3}};
System.out.println("输入行数：");
Scanner in = new Scanner(System.in);
n = in.nextInt();
//当行数为1的时候单独打印
if(n==1){
printArr1();
}else{
//得到所需要的二维数组，并把它打印出来
int[][] arrs =createArr(arrOri);
printArr(arrs);
}
}
//打印数组，并把最外围的一圈*号打印出来
public static void printArr(int[][] arr){
int len = arr.length;
for(int i=0;i<len+2;i++)
System.out.print("*\t");
System.out.println();
for(int i =0; i<arr.length ;i++){
System.out.print("*\t");
for(int j =0;j<arr.length ;j++){
System.out.print(arr[i][j]+"\t");
}
System.out.println("*");
}
for(int i=0;i<len+2;i++)
System.out.print("*\t");
System.out.println();
}
public static void printArr1(){
System.out.println("*\t*\t*");
System.out.println("*\t1\t*");
System.out.println("*\t*\t*");
}
public static int[][] selectArr(int [][] arr){
int len = arr.length;
//创建一个新的数组
int[][] arr1 = new int[len+1][len+1];
if(len%2==0){
//len为偶数时，此时该数组中最大元素在左下角，所以从左下角开始增加元素
int max = arr[len-1][0];
for(int i=1 ;i<arr1.length ;i++){
int arrRow = arr1.length-i;
arr1[arrRow][0]=++max;
for(int j=1; j<arr1.length ;j++){
arr1[arrRow][j]=arr[arr.length-i][j-1];
}
}
for(int y=0;y<len ;y++){
arr1[0][y]=++max;
}
arr1[0][len]=++max;
}else{
//len为奇数时，此时该数组中最大元素在右上角，所以从右上角开始增加元素
int max = arr[0][len-1];
for(int i =0;i<arr1.length-1 ;i++){
for(int j=0 ;j<arr.length ;j++){
arr1[i][j] = arr[i][j];
}
arr1[i][arr1.length-1] = ++max;
}
for(int y=arr1.length-1 ;y>=0 ;y--){
arr1[arr1.length-1][y]=++max;
}
}
//返回所得到的新的数组
return arr1;
}
//得到所需要的n*n行的二维数组。
public static int[][] createArr(int[][] arr){
for(int i=0;i<n-2 ;i++)
arr = selectArr(arr);
return arr;
}
}

复制代码

吴传淦 · 吴传淦

看看，还要凑齐是个才行能够给看的撒

陈龙 · 陈龙

看看是什么

HM刘俊 · HM刘俊

呵呵，看看

一川 · 一川

来看看题

cowthan · cowthan

挑战一下

harborbest · harborbest

看看题目

李长波 · 李长波

看看看看！

王九日 · 王九日

看看看看

Rancho_Gump · Rancho_Gump

来看看那

卢冯成 · 卢冯成

看看题，试试看

HM刘博 · HM刘博

来看看。。

一川 · 一川

/*
个人感觉，我的这个方法让人有点晕。。。
1 先将四周的星号放入二维数组中
2 将左上半部分的数字放入
（1）求出奇数的平方以及在二维数组的位置
（2）根据（1）的值以及下标向左推
（3）根据最左侧数据的信息再向下推
3 然后用同样的方法，推出右下部分的数据
*/
class Circle{
public static void main(String[] args){
int n =4;
System.out.println("输入的数n = "+n);
int m = n+2;//二维数组的维数
int[][] arr_2 = new int[m][m];
twoArr(arr_2);
printArr(arr_2);
}
//给二维数组按要求赋值
public static void twoArr(int[][] b){
int m = b.length;//图形整体的边长
int n = m-2;//输出图形中，数字的边长
for(int i = 0; i < m; i++){//输入外围星号
for(int j = 0; j<m; j++){
if(i == 0||i==(m-1)||j==0||j==(m-1))
b[i][j] = '*';
}
}
int p = (n+1)/2;//中间数1的下标
b[p][p] = 1;
for(int i = 1; i <= p;i++){
int k,left=0,right = 0;
if(b[p-i][p+i] !='*'){
b[p-i][p+i] =(2*i+1)*(2*i+1); // 3 5...奇数的平方
for(k=1;k<((2*i)+1);k++){ //奇数平方的左侧数据
b[p-i][p+i-k] = b[p-i][p+i]-k;
left = b[p-i][p+i-k];//最左侧数据
}
for(int h=1;h<((2*i)+1);h++)//转而再向下
b[p-i+h][p+i-(k-1)] = left - h;//用上面推出的最左侧数据的下标，但是这里的k要记得减1
}
if(b[p+i][p-i+1]!='*'){
b[p+i][p-i+1]=(2*i)*(2*i); // 2 4 6...偶数的平方
for(k = 1;k<2*i;k++){ //偶数平方的右侧数据
b[p+i][p-i+1+k] = b[p+i][p-i+1]-k;
right = b[p+i][p-i+1+k]; //最右侧数据
}
for(int h = 1;h<2*i;h++)//转而再向上
b[p+i-h][p-i+1+(k-1)] = right-h;
}
}
}
//输出二维数组
public static void printArr(int[][] b){
for(int i = 0; i < b.length; i++){
for(int j = 0; j<b.length; j++){
if(b[i][j]=='*')
System.out.print((char)b[i][j]+"\t");
else System.out.print(b[i][j]+"\t");
}
System.out.println();
}
System.out.println();
}
}

复制代码

黄茂霖 · 黄茂霖

package com.itheima;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[][] heilx = helix2DArray(5);
for(int i=0;i<heilx.length;i++){
for(int j=0;j<heilx.length;j++){
System.out.print(heilx[i][j]+" ");
}
System.out.println();
}
}
//定义一个螺旋二维数组
public static String[][] helix2DArray(int size){
//数组的大小就是数字的前后各加1
int len = size + 2;
String[][] heilx = new String[len][len];
//遍历数组
for(int x=0;x<len;x++){
for(int y=0;y<len;y++){
//凡是第一行和最后一行都是*号
if(x==0||x==len-1){
heilx[x][y] = "*\t";
}
//凡是第一列和最后一列都是*号
if(y==0||y==len-1){
heilx[x][y] = "*\t";
}
}
}
/*
* * * *
* 1 2 *
* 4 3 *
* * * *
找规律：如果 size是双数则从 len/2-1开始,否则 len/2
循环size次，分别x和y的变化是: 第一次 y++ 第二次 x++ 第三次 y-- y-- 第四次 x-- x-- 以此类推
有点类似于 y: 1 34 789 131415
x: 2 56 101112
*/
if(size%2==0){
heilxNumber(heilx, len/2-1, len/2-1, size);
}else{
heilxNumber(heilx, len/2, len/2, size);
}
return heilx;
}
private static void heilxNumber(String[][] heilx,int x,int y,int size){
//定义让y循环多少次
int a = 1;
//定义让x循环多少次
int b = 1;
//定义一个判断y或x是该++还是该--
int temp = 1;
//存入螺旋数值
int h = 1;
heilx[x][y] = temp+"";
while(temp<=size){
for(int i=0;i<a;i++){
if(temp%2==0){
heilx[x][y] = h+"\t";
h++;
y--;
}else{
heilx[x][y] = h+"\t";
h++;
y++;
}
}
if(temp<size){
for(int j=0;j<b;j++){
if(temp%2==0){
heilx[x][y] = h+"\t";
h++;
x--;
}else{
heilx[x][y] = h+"\t";
h++;
x++;
}
}
}
a++;
b++;
temp++;
}
}
}

复制代码

Jacky_Chen1990 · Jacky_Chen1990

小生，挑战一下。

王智威 · 王智威

是什么好玩的

李游 · 李游

看下是什么内容

HM邱刚权 · HM邱刚权

不要太难哦亲！

gjggw123 · gjggw123

什么了？定

帐号		自动登录	找回密码
密码			加入黑马

=========！！！！！！===敢挑战吗？===！！！！！！=======

点评

评分

点评

评分

点评

评分

点评

评分

黑马骑士勋章