【ACwing】一、基础算法：1.6螺旋矩阵

最新推荐文章于 2024-07-12 18:02:43 发布

Nefu_lyh

最新推荐文章于 2024-07-12 18:02:43 发布

阅读量595

点赞数

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

本文链接：https://blog.csdn.net/qq_46126258/article/details/119842854

版权

算法专栏收录该内容

19 篇文章 3 订阅

订阅专栏

459. 螺旋矩阵

在这里插入图片描述
输入样例：

4 2 3

输出样例：

在这里插入图片描述

按照上面的关系对应到代码，如下：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int dfs(int n,int i,int j)
{
    if(i==1)
        return j;
    if(i==n)
        return 3*n-j-1;
    if(j==n)
        return n+i-1;
    if(j==1)
        return 4*n-i-2;
    return dfs(n-2,i-1,j-1)+4*(n-1);
    return 0;
}
int main()
{
    int n,i,j;
    cin>>n>>i>>j;
    cout<<dfs(n,i,j);
    return 0;
}
/*
输入：

4
2 3
*/