codeforces 263A（Beautiful Matrix） Java

TinyDolphin

于 2017-06-24 16:36:07 发布

阅读量494

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： java codeforces 水题

本文链接：https://blog.youkuaiyun.com/tinyDolphin/article/details/73692607

codeforces 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的算法问题：给定一个5×5的二维数组，如何计算将其中一个非零元素移动到指定位置所需的最少步骤。通过遍历数组找到非零元素的位置，并计算其与目标位置的距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

还是水题，一波秒！！！

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 题意：输入一个 5×5 二维数组，将其中一个非零数，移动到中间（即3,3）位置，一共需要多少步？
 *
 * @author TinyDolphin
 *         2017/6/24 16:30.
 */
public class Main {

    public static void main(String[] args) throws IOException {
        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));
        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
        int positionX;  //存储非零整数的 X 坐标
        int positionY;  //存储非零整数的 Y 坐标
        int N = 5;
        while (in.hasNext()) {
            positionX = 0;
            positionY = 0;
            for (int indexI = 1; indexI <= N; indexI++) {
                for (int indexJ = 1; indexJ <= N; indexJ++) {
                    if (in.nextInt() != 0) {
                        positionX = indexJ;
                        positionY = indexI;
                    }
                }
            }
            out.println(Math.abs(positionX - 3) + Math.abs(positionY - 3));
        }
        out.flush();
    }
}