[编程题]第三题：螺旋矩阵 (matrix.cpp/c/pas) 【问题描述】一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未

当前位置：首页 > 题库 > 学习训练 > C/C++

题目信息

题目类型: 练习
题目年份: 2022

题目题型: 编程题
关键词: 螺旋矩阵

题目题干

第三题：螺旋矩阵

(matrix.cpp/c/pas)

【问题描述】

一个 n 行 n 列的螺旋矩阵可由如下方法生成：

从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 3, ... , n²，便构成了一个螺旋矩阵。

下图是一个 n = 4 时的螺旋矩阵。

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

现给出矩阵大小 n 以及 i 和 j，请你求出该矩阵中第 i 行第 j 列的数是多少。

【输入】

输入文件名为 matrix.in。

输入共一行，包含三个整数 n，i，j，每两个整数之间用一个空格隔开，分别表示矩阵大小、待求的数所在的行号和列号。

【输出】

输出文件名为 matrix.out。

输出共一行，包含一个整数，表示相应矩阵中第 i 行第 j 列的数。

【输入输出样例】

matrix.in	matrix.out
4 2 3	14

【数据说明】

对于 50%的数据，1 ≤ n ≤ 100;

对于 100%的数据，1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。

答案解析

第三题：螺旋矩阵 (matrix.cpp/c/pas) 【问题描述】一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未

第二题：吃零食（snacks.cpp）【问题描述】妈妈给小科买了一些零食，并告诉小科一天最多可以吃不同的零食各一袋，小科想用程序算出这些零食最少可以吃多少天。（不同的数字对应不同的零食）输

第一题. 出租车费(taxi.cpp) 【问题描述】某城市的出租车收费标准如下：假设打车路程为 x 公里：（1）起步价 9.0 元（不超过 3 公里，即：0<x<=3;）；&

题目描述】平衡数：如果正整数 x的每一位数字 d 恰好在 x 中出现了 d 次，则认为 x 是平衡数。例如 x=122，其中对于百位数 d=1，其中 1在 122 中总共出现了 1 次，符合条件

题目描述你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 10

【题目描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子

【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】 3 10 //3种面值组成面值为1

【题目描述】每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期55时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的

请根据给定的 n 个权重，建立哈夫曼树，并计算带权路径长度 WPL。输入格式：每组测试第 1 行包含正整数 n (2<n≤10 4 )，为权重的个数。随后一行中给出 n 个不超过 10

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

第三题：螺旋矩阵 (matrix.cpp/c/pas) 【问题描述】一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未

目录

题目信息

题目题干

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

第三题：螺旋矩阵 (matrix.cpp/c/pas) 【问题描述】 一个 n 行 n 列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未

目录

题目信息

题目题干

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

第三题：螺旋矩阵 (matrix.cpp/c/pas) 【问题描述】一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未