斜线最大最小值

题目描述
求如图所示一个上三角矩阵中每一条斜线中的最大元素(L)和最小元素(S)。

输入
每组输入包括两部分，一部分为数字n，表示三角矩阵的行数。
第二部分即为三角矩阵。
输出
每一个对角线输出一行，每行包括Lx=Max, Sx=Min，其中x为斜线序号（序号从1开始），Max为该斜线上的最大值，Min为该斜线上的最小值。
样例输入 Copy
6
1 3 5 7 11 20
0 6 8 2 3 13
0 0 7 4 8 9
0 0 0 18 3 10
0 0 0 0 12 6
0 0 0 0 0 15
样例输出 Copy
L1=18, S1=1
L2=8, S2=3
L3=10, S3=2
L4=9, S4=3
L5=13, S5=11
L6=20, S6=20

就是求每条对角线的最大最小值
核心是怎么表示每个元素下标

import java.util.Scanner;

public class duijiaoxian {
static int L[]=new int[1000]; //用来放每一斜线的最大值
static int S[]=new int[1000];//用来放每一斜线的最小值
static int a[][];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
	int n=sc.nextInt();
	 a=new int[n][n];
	for(int i=0;i<n;i++) {
		for(int j=0;j<n;j++) {
			a[i][j]=sc.nextInt();
		}
	}
	for(int r=1;r<=n;r++) {//r表示从主对角线开始第r行
		L[r]=a[0][r-1];//初始化
		S[r]=a[0][r-1];
		for(int p=1;p<=n-r;p++) {
			int q=r-1+p;//有逻辑关系q-p=r-1
			if(a[p][q]>L[r]) {L[r]=a[p][q];}
			if(a[p][q]<S[r]) {S[r]=a[p][q];}
		}
	}
	for(int k=1;k<n+1;k++) {
	System.out.println("L"+k+"="+L[k]+", S"+k+"="+S[k]);
	
	}
	
	
	
	
	
	
}
	}

}