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

问题描述

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

下面是 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. 按照赋值的顺序，所问到的方格之前已经完整赋值了j-1列。

2. 按照列内的赋值顺序，[i][j]这个格子在该列的是第 i个格子。

3. 因此，如果 [i][j] 是整个数字矩阵中第 (j-1)*n+i个被赋值的格子。

实战训练

1. n = 157 , m = 79 , 第 101 行 ，第 56 列的数字是:8736

2. n = 997 , m = 999 , 第 934 行 ，第 379 列的数字是:377800

程序填空

#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): (j-1)*n+i