回『TOI/NOI』
c161: NOIP2014 3.螺旋矩阵
標籤 :

通過比率 : 100% (5 人 / 5 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 128 MB
公開 測資點 1 (10%): 1.0s , <1K
公開 測資點 2 (10%): 1.0s , <1K
公開 測資點 3 (10%): 1.0s , <1K
公開 測資點 4 (10%): 1.0s , <1K
公開 測資點 5 (10%): 1.0s , <1K
公開 測資點 6 (10%): 1.0s , <1K
公開 測資點 7 (10%): 1.0s , <1K
公開 測資點 8 (10%): 1.0s , <1K
公開 測資點 9 (10%): 1.0s , <1K
公開 測資點 10 (10%): 1.0s , <1K
最近更新 : 2017-03-02 15:02

內容 :

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

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

下图是一个n = 4 时的螺旋矩阵。
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

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

輸入說明 :

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

輸出說明 :

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

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
4 2 3
範例輸出:
14
提示 :

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

標籤:
出處:
NOIP2014普及组第三题 (管理:liouzhou_101)

本題狀況 本題討論 排行