螺旋矩阵.

0螺旋矩阵 - 蓝桥云课 (lanqiao.cn)

题目描述
对于一个n行m列的表格,我们可以使用螺旋的方式给表格依次填上正整数,我们称填好的表格为一个螺旋矩阵。
例如,一个4行5列的螺旋矩阵如下:
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8


输入描述
输入格式:
输入的第一行包含两个整数n,m,分别表示螺旋矩阵的行数和列数。
第二行包含两个整数r,c,表示要求的行号和列号。
其中,2≤n,m≤1000,1≤r≤n,1≤c≤m。


输出描述
输出一个整数,表示螺旋矩阵中第r行第c列的元素的值。


输入输出样例
示例
输入
4 5
2 2

输出

15

#include <iostream>
using namespace std;

const int N=1e3+10;
int q[N][N];
int n,m;
int r,c;
int main()
{
  // 请在此输入您的代码
  cin >> n >> m;
  int col=1,row=1,i=1,n1=n,m1=m;
  while(i<=n*m){
    for(;col<m1;col++){//从左往右
      q[row][col]=i++;
     
    }
    m1--;
    for(;row<n1;row++){//从上往下
      q[row][col]=i++;
    }
    n1--;
    for(;col>m-m1;col--){//从右往左
      q[row][col]=i++;
    }
    for(;row>n-n1;row--){//从下往上
      q[row][col]=i++;
    }
    col++;row++;
  }
  cin >> r >> c;
  cout << q[r][c];
  return 0;
}

相关推荐

  1. 59. 螺旋矩阵 II

    2024-04-10 11:42:03       62 阅读
  2. 1050 螺旋矩阵

    2024-04-10 11:42:03       56 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-10 11:42:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-10 11:42:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-10 11:42:03       82 阅读
  4. Python语言-面向对象

    2024-04-10 11:42:03       91 阅读

热门阅读

  1. uniapp_微信小程序_NaN

    2024-04-10 11:42:03       35 阅读
  2. python中tkinter窗口内替换鼠标图标

    2024-04-10 11:42:03       34 阅读
  3. 【linux】cp命令介绍以及使用范例

    2024-04-10 11:42:03       34 阅读
  4. python——运算符

    2024-04-10 11:42:03       32 阅读