【问题描述】
对于一个 n 行 m 列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。
例如,一个 4 行 5 列的螺旋矩阵如下:
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
【输入格式】
输入的第一行包含两个整数 n, m,分别表示螺旋矩阵的行数和列数。
第二行包含两个整数 r, c,表示要求的行号和列号。
【输出格式】
输出一个整数,表示螺旋矩阵中第 r 行第 c 列的元素的值。
【样例输入】
4 5
2 2
【样例输出】
15
【评测用例规模与约定】
对于 30% 的评测用例,2 <= n, m <= 20。
对于 70% 的评测用例,2 <= n, m <= 100。
对于所有评测用例,2 <= n, m <= 1000,1 <= r <= n,1 <= c <= m。
1.规律性的 左下右上 所有的数字输入都可以算一个(左下右上的循环 )则 分别计算一次小循环
2.每一次循环结束后需要考虑开头位置和结束位置 我在这里用的时 ”chen“来控制
JAVA代码实现
static int sum=1;
static int [][]a=new int[][] {};
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input =new Scanner(System.in);
int n,m,num=0;
n=input.nextInt();
m=input.nextInt();
int [][]a=new int[n][m];
int i, l,l2,i2,chen=0;
while(true) {
if( bianli(a) ) {
break;
}
for(i=chen;i<m-chen;i++) {
if( bianli(a) ) {
break;
}
a[chen][i]=sum;
sum++;
num++;
}
i--;
if(chen>=1) {
l=chen;
l++;
}else {
l=chen;
}
for(;l<n-chen;l++) {
if( bianli(a) ) {
break;
}
a[l][i]=sum;
sum++;
num++;
}
l--;
for(i2=i-1;i2>=0;i2--) {
if( bianli(a) ) {
break;
}
a[l][i2]=sum;
sum++;
num++;
}
i2++;
for(l2=l-1;l2>=chen;l2--) {
if( bianli(a) ) {
break;
}
if(l2!=chen) {
a[l2][i2]=sum;
sum++;
num++;
}
}
chen++;
}
}
public static boolean bianli(int [][] a) {
for(int i3=0;i3<a.length;i3++) {
for(int h=0;h<a.length;h++) {
if(a[i3][h]==0) {
return false;
}
}
}
return true;
}
The type of the expression must be an array type but it resolved to int 提示错误
在我确认代码无误,在网上找不到,重新打了一遍发现
实际上时函数声明 和函数体内 与函数维数命名不同
既 如图1所示 在函数声明中本来为二维数组的 a 【】【】声明成了 a【】修改过后 就正确了
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/dce9b576a4543e31dbd43228122a1306.jpeg)