p1913螺旋矩陣
accepted
標籤：noip普及組2014
乙個 n 行 n 列的螺旋矩陣可由如下方法生成：
從矩陣的左上角（第 1 行第 1 列）出發，初始時向右移動；如果前方是未曾經過的格仔， 則繼續前進，否則右轉；重複上述操作直至經過矩陣中所有格仔。根據經過順序，在格仔中 依次填入 1, 2, 3, ... , n2，便構成了乙個螺旋矩陣。
下圖是乙個 n = 4 時的螺旋矩陣。
1
1211102
131693
141584
567
現給出矩陣大小 n 以及 i 和 j，請你求出該矩陣中第 i 行第 j 列的數是多少。
輸入共一行，包含三個整數 n，i，j，每兩個整數之間用乙個空格隔開，分別表示矩陣大小、待求的數所在的行號和列號。
輸出共一行，包含乙個整數，表示相應矩陣中第 i 行第 j 列的數。
4 2 3
對於 50%的資料，1 ≤ n ≤ 100;14
對於 100%的資料，1 ≤ n ≤ 30,000，1 ≤ i ≤ n，1 ≤ j ≤ n。
noip2014 普及組
解析：將整個矩陣看成 「回」 形狀的分層結構，然後進行去層處理，使得要求得（i，j）處於最外層，然後再分情況討論。
1.等差數列求和。
最外面的一層共有數： 4*n-4
第二層共有數： 4*n-4 -8
.. ....
假設（i，j）外共有 x 層，則外層所有的數為：ans=4*n*x-4*x*x。
2.將外層全部剝離後，此時（i，j）就處於矩陣的最外層，如下陰影部分所示：
（圖可能有點醜，將就著看吧）
接下來就是分情況討論當（i，j）處於矩陣最外層時，位於（i，j）的數是多少。
**：
#include#includeusing namespace std;
int main()
NOIP 2014 螺旋矩陣
洛谷傳送門 jdoj傳送門 乙個 n行 n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1行第 1列 出發，初始時向右移動 如果前方是未曾經過的格仔，則繼續前進，否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序，在格仔中依次填入 1,2,3,n2，便構成了乙個螺旋矩陣。下圖是乙個 n ...
普及 NOIP 2014 螺旋矩陣
題目描述 乙個n行n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第1行第1列 出發，初始時向右移動 如果前方是未曾經過的格仔，則繼續前進，否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序，在格仔中依次填入1,2,3,n，便構成了乙個螺旋矩陣。2 下圖是乙個n 4 時的螺旋矩陣。1 2 3...
NOIP2014 普及組 螺旋矩陣
一 題目 noip2014 普及組 螺旋矩陣 時間限制 1 sec 記憶體限制 128 mb 提交 18 解決 0 提交 狀態 討論版 題目描述 乙個n行n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第1行第1列 出發，初始時向右移動 如果前方是未曾經過的格仔，則繼續前進，否則右轉 重複上述操作直...