• Java实现 蓝桥杯VIP 算法提高 格子位置


    算法提高 格子位置
    时间限制: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)
    输入输出样例解释
      
      在这里插入图片描述

    (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 格子位置 {
    	public static void main(String[] args) {
    		Scanner scan = new Scanner(System.in);
    		int n = scan.nextInt();
    		int a = scan.nextInt();
    		int b = scan.nextInt();
    		for(int i = 1 ; i <= n ; i ++){
    			System.out.print("("+a+","+i+")");
    		}
    		System.out.println();
    		
    		for(int i = 1 ; i <= n ; i ++){
    			System.out.print("("+i+","+b+")");
    		}
    		System.out.println();
    		
    		for(int i = 1 ; i <= a ; i ++){
    			if((b - a + i) >= 1) {
    				System.out.print("("+i+","+(b-a+i)+")");
    			}
    		}
    		for (int i = b + 1; i <= n ; i ++) {
    			if((a+i-b) <= n)
    				System.out.print("("+(a+i-b)+","+(i)+")");
    		}
    		System.out.println();
    		
    		for(int i = b - 1 ; i >= 0 ; i --){
    			if(a+i <= n)
    				System.out.print("("+(a+i)+","+(b-i)+")");
    		}
    		for(int i = 1 ; i < a ; i ++){
    			if(b+i <= n)
    				System.out.print("("+(a-i)+","+(b+i)+")");
    		}
    	}
    
    }
    
    
  • 相关阅读:
    LeetCode-102-二叉树的层序遍历
    LeetCode-086-分隔链表
    LeetCode-082-删除排序链表中的重复元素 II
    LeetCode-081-搜索旋转排序数组 II
    [leetcode]92. Reverse Linked List II反转链表2
    [leetcode]94. Binary Tree Inorder Traversal二叉树中序遍历
    [leetcode]100. Same Tree相同的树
    [leetcode]54. Spiral Matrix螺旋矩阵
    [leetcode]58. Length of Last Word最后一个词的长度
    [leetcode]41. First Missing Positive第一个未出现的正数
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12948300.html
Copyright © 2020-2023  润新知