A. Beautiful Matrix(坐标）

最新推荐文章于 2024-10-27 12:59:29 发布

Kanna_STELLA

最新推荐文章于 2024-10-27 12:59:29 发布

阅读量60

点赞数

分类专栏：思维文章标签：算法

本文链接：https://blog.csdn.net/m0_72496300/article/details/128979707

版权

思维专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目链接

Problem - 263A - Codeforces

一些话

流程

求最少移动次数，

因为相邻行列可以交换，且除了一个1，其他数都是0，所以等价于是求1到（3，3）的距离

读入时记录1的坐标，再做差算距离即可

套路

坐标作差算距离，

用abs(x1-x2)

ac代码

#include <iostream>
using namespace std;
int main(){
    int a[10][10];
    int x,y;
    for(int i = 1;i <= 5;i ++){
        for(int j = 1;j <= 5;j++){
            cin >> a[i][j];
            if(a[i][j] == 1) x = i ,y = j;
        }
    }
    cout << abs(3 - x) + abs(3 - y) << endl;// 坐标距离问题，用abs来计算
    return 0;   
}