蓝桥杯 算法提高VIP 格子位置(java)


格子位置

问题描述:
  输入三个自然数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表示了棋盘中的第二行第三列的格子,如下图:
第1列第2列第3列第4列 
    第1行
  (2,3) 第2行
    第3行
    第4行

  (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) {左下到右上对角线上的格子的位置}

注意:

    其实同一行和同一列的数据很好处理,但是后面的对角线就。。

    左上到右下对角线上的格子,行的下标与列的下标 相减 都是相等的。。

    左下到右上对角线上的格子的位置,行的下标与列的下标 相加 都是相等的。。


代码如下:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int N = scanner.nextInt();	//N*N格
		int i = scanner.nextInt();	//第i行,格子(i,j)
		int j = scanner.nextInt();	//第j列,格子(i,j)
		
		//(i,j)同一行上格子的位置
		for(int a=1;a<=N;a++){
			System.out.print("("+i+","+a+")");
		}
		System.out.println();
		
		//(i,j)同一列上格子的位置
		for(int a=1;a<=N;a++){
			System.out.print("("+a+","+j+")");
		}
		System.out.println();
		
		//左上到右下对角线上的格子的位置
		//从上往下,所以小到大,++
		for(int a=1;a<=N;a++){
			for(int b=1;b<=N;b++){
				if((a-b)==(i-j)){
					System.out.print("("+a+","+b+")");
				}
			}
		}
		System.out.println();
		
		//左下到右上对角线上的格子的位置
		//从下往上,所以大到小,--
		for(int a=N;a>=1;a--){
			for(int b=N;b>=1;b--){
				if((a+b)==(i+j)){
					System.out.print("("+a+","+b+")");
				}
			}
		}
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值