码迷,mamicode.com
首页 > 编程语言 > 详细

java算法 蓝桥杯 格子位置

时间:2017-01-20 12:22:21      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:string   sys   输入输出   格式   next   a算法   问题   add   输出   

问题描述
  输入三个自然数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) {左下到右上对角线上的格子的位置}
 
 
 
代码::

package 蓝桥杯java算法训练;

import java.util.Scanner;


public class _3格子位置 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N,i,j;
N = scanner.nextInt();
i = scanner.nextInt();
j = scanner.nextInt();
//同行
for (int j2 = 1; j2 <= N; j2++) {
for (int k = 1; k <= N; k++) {
if (j2 == i) System.out.print("("+j2+","+k+")");
}
}
System.out.println();
//同列
for (int j2 = 1; j2 <= N; j2++) {
for (int k = 1; k <= N; k++) {
if (k == j) System.out.print("("+j2+","+k+")");
}
}
System.out.println();
//从左上到右下对角线上的格子的位置
for (int j2 = 1; j2 <= N; j2++) {
for (int k = 1; k <= N; k++) {
if ((k-j2) ==(j-i) || (j2-k)==(i-j)) System.out.print("("+j2+","+k+")");
}
}
System.out.println();
//从左下到右上对角线上的格子的位置
for (int j2 = N; j2 >= 1; j2--) {
for (int k = N; k >= 1; k--) {
if ((k+j2) ==(j+i) ) System.out.print("("+j2+","+k+")");
}
}

}
}

java算法 蓝桥杯 格子位置

标签:string   sys   输入输出   格式   next   a算法   问题   add   输出   

原文地址:http://www.cnblogs.com/zhangxue521/p/6322291.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!