蓝桥试题 格子位置 (java)

试题 算法提高 格子位置

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置。
输入格式
　　输入共三行，分别输入自然数N，i，j。其中保证N<=24且1<=i<=N，1<=j<=N。

输出格式

输出共四行。第一行为与格子（i，j）同行的所有格子的位置，第二行为与格子（i，j）同列的所有格子的位置，第三行为从左上到右下对角线上的格子的位置，第四行为从左下到右上对角线上的格子的位置。

样例输入

4
2
3

样例输出

(2,1) (2,2) (2,3) (2,4)
(1,3) (2,3) (3,3) (4,3)
(1,2) (2,3) (3,4)
(4,1) (3,2) (2,3) (1,4)

输入输出样例解释

n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：
　　
(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置} 　　
(1,3) (2,3) (3,3) (4,3) {同列列上格子的位置} 　　
(1,2) (2,3) (3,4) {左上到右下对角线上的格子的位置} 　　
(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}

思路:

我的思路是这样的,先创建一个String数组,给对应坐标存入数据,(例如:第一个格子存入"(1,1)"),根据所键入的 i 和 j 很容易就能找到同行和同列的数据,然后输出,第一二行的输出就不解释了,最关键的是三四行的输出,

第三行的输出 : 使用两个变量,把 i 和 j 的值赋给他们,然后,对这两个变量一直递减,直到某一个变量的值为0,就跳出循环,的到坐标数据之后,接下来再使用一个循环对数据进行输出,每次输出后对数据进行"++",直到这两个数据中的任意一个等于 n 的时候就跳出循环,

第四行的输出 : 依然是使用这两个变量,给他们重新赋初始值 i - 1 和 j - 1,在循环中对第一个变量递增处理,对第二个变量进行 递减处理,直到第一个变量的值等于n - 1 或者 第二个变量的值小于等于0就跳出循环,得到最左下角的坐标数据之后,用循环进行输出,每次输出后对第一个数据递减,对第二个数据递增,直到第一个数据小于等于0或者第二个数据等于n 的时候跳出循环.

代码:

import java.util.Scanner;
public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a = sc.nextInt();
		int b = sc.nextInt();
		String [][] kong = new String [n][n];
		for(int i = 0;i < n;i ++){
			for(int j = 0;j < n; j++){
				kong[i][j] = "("+(i+1)+","+(j+1)+")";
			}
		}
		for(int i = 0;i < n;i++){
			if(a==i+1){
				for(int j = 0; j< n;j++){
				System.out.print(kong[i][j]);
				}
			}
		}
		System.out.println();
		for(int i = 0;i < n;i++){
			if(b==i+1){
				for(int j = 0; j< n;j++){
				System.out.print(kong[j][i]);
				}
			}
		}
		System.out.println();
		int c = a,d = b;
		while(true){
			if(c==0||d==0){
				break;
			}
			c--;d--;
		}
		while(true){
			if(c==n||d==n){
				break;
			}
			System.out.print(kong[c][d]);
			c++;d++;
		}
		System.out.println();
		c = a-1;
		d = b-1;
		
		while(true){
			if(c==n-1||d<=0){
				break;
			}
			c++;d--;
		}
		while(true){
			if(c<0||d==n){
				break;
			}
			System.out.print(kong[c][d]);
			c--;d++;
		}
	}

}