[算法练习]格子位置

最新推荐文章于 2024-08-15 14:38:11 发布

一只大满满

最新推荐文章于 2024-08-15 14:38:11 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/yizhidamanman/article/details/81487621

该博客介绍了一种算法，用于找出N*N棋盘上与给定格子(i, j)同行、同列和对角线的所有格子位置。输入包括N、i和j，保证N<=24。输出分别列出同行、同列及两条对角线上的格子位置。" 84784499,8225314,TCP/IP详解：从访问网页到三次握手与四次挥手,"['TCP/IP', '网络安全', 'HTTP协议', 'HTTPS协议', '网络通信']

Description

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

Input

输入描述:

　　输入共三行，分别输入自然数N，i，j。其中保证N<=24且1<=i<=N，1<=j<=N。

输入样例:

Output

输出描述:

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

输出样例:

(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.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int i=sc.nextInt();
		int j=sc.nextInt();
		//同一行
		for(int y=1;y<=N;y++){
			System.out.print("("+i+","+y+")");
		}
		System.out.println();
		//同一列
		for(int x=1;x<=N;x++){
			Syste