#P1641. 根据矩阵的行列位置计算矩阵元素的值.5.填空题

根据矩阵的行列位置计算矩阵元素的值.5.填空题

问题描述

有数字矩阵,共 n 行 m 列,其赋值的顺序如下图所示,先赋值左方的列再赋值右方的列;每一列从上到下赋值。

img

下面是 4 行 5 列的矩阵的样子:

1 5 9 13 17
2 6 10 14 18
3 7 11 15 19
4 8 12 16 20

问 :第 i 行 第 j 列的数字是什么?

思维路径

  1. 按照赋值的顺序,所问到的方格之前已经完整赋值了 {{ input(1) }} 列。

  2. 按照列内的赋值顺序,[i][j]这个格子在该列的是第 {{ input(2) }} 个格子。

  3. 因此,如果 [i][j] 是整个数字矩阵中第 {{ input(3) }} 个被赋值的格子。

实战训练

  1. n = 157 , m = 79 , 第 101 行 ,第 56 列的数字是:{{ input(4) }}

  2. n = 997 , m = 999 , 第 934 行 ,第 379 列的数字是:{{ input(5) }}

程序填空

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,i,j;

	cin>>n>>m;

	cin>>i>>j; 

	cout<<填空(1);

	return 0;
}

填空(1): {{ input(6) }}